One solution for this is reusable bags with a deposit that you can give back at the supermarket in exchange for cash. We have this at some supermarkets in Germany.