Instead of using store-supplied paper bags, why not use reusable, cloth shopping bags? Your kids can help pick ones ... easy ...