We got one of those springy pop up bags which has lasted years, something like this
https://www.tooled-up.com/draper-collapsible-waterproof-garden-pop-up-waste-bag/prod/208889/
I think we got ours somewhere random like TLC, but either way the good thing is it stays open in use but stores flat...