I'd bring my paper bags back to the grocery store and fill them again, they'd usually last about 3 runs to the store before falling apart.

Because of the pandemic now, though, the store doesn't want me to reuse the paper ones. But I'll resume once the pandemic is over.