Reusable bags aren't an option for you? We have several of them and just put them in the trunk. If I forget to bring one (which happens 1-4 times a year) I buy a new one for 2€, replacing an almost broken one.
Seems like a broader resistance to change?