No worries, you can buy plastic bags in boxes of 500 for less than 2 cents per bag, then take them with you. 

Far more convenient and less expensive than washing reusable bags and much less disgusting than unwashed reusable bags.