Many good suggestions :D :D
If you decide to make totes, you could let the girls do fusible applique to decorate the fronts and backs of them. They would not necessarily have to stitch them down... You could go shopping and let them each pick out a few FQ's to use for their applique.