Nothing is stopping you from buying and reusing paper bags until they wear out. They cost like $0.05.
I'm convinced that paper, even used once and tossed into a landfill, is better for the environment, and that the effort involved in reusing the bags is not worth creating a more durable bag that can't instead be reused as packing paper, a bin liner, or some other task before it joins the long term molecular reprocessing cycle.
If the waste stream company didn't charge extra for a kitchen scraps bin (which is co-mingled with yard waste, that I refuse to create) I'd gladly properly dispose of used bags in that container instead, along with food scraps.