Maybe they should have a deposit that gets refunded if you return it. Say it cost $1 per bag, but you could get it refunded if returned on your next trip you get most of the convenience with little hassle.