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...