We do what Seeingbee does when we use LeShop (Migros).

They usually pick up the freezer bags next time, while we use the paper bags instead of string for our carboard recycling...

I do find the packaging wasteful, but sometimes there's no other option...