This is exactly what I've been doing since moving to Austin.

I get paper bags at the grocery and throw them out immediately after a single use, and now I have to also buy plastic garbage bags for under the sink, which I never used to do.