The solution which I've seen implemented at a couple of stores in the US is to not offer a bag at all. You can either BUY a cloth bag or bring your own. The c

The solution which I've seen implemented at a couple of stores in the US is to not offer a bag at all. You can either BUY a cloth bag or bring your own. The cloth bags seem to be sturdy enough to last for decades unless you're being ridiculous and filling them with 50lbs of canned goods.