Solution? Sewing DIY bags from old clothing.
More reusable and personal than a factory bag, and you already know how to mend it to keep it going. Uses less raw resources than a plastic bag, as it was going to the trash anyways. It's a great beginner sewing project.