As I was washing one this morning, I thought I'd mention it. Used zip lock bags get washed and reused I just keep them in the sink with the dirty dishes that need hand washing, and do them then - no extra water really.
I buy dog food in large bags, and keep the bags and use them as garbage bags out in what we call the 'mudroom' They're the perfect size for the wastebacket out there.