Well, don't leave us hanging! Which bags lasted 10 years? Where do we get them? I'm having a hard time because the only really good bags I have require a minimum purchase of 50 (these: https://enviro-tote.com/product/medium-grocery-tote-bag/).
Baggu makes really good nylon bags that fold very small. Only downside is the lack of structure, but you get used to packing them in a couple shopping trips. Ours have lasted over 10 years.