Get a cloth bag instead of a paper bag and you'll get something that will out life the single-use bag and be more environmentally friendly after using it about 100 times.

Doubling CO2 usage is only true if things remain single-use.