> Recycling presumably puts much less new CO2 into their air

I don't think this is the case for a few things... paper, cardboard, etc.

Metals are worth it though -- hence why some places will pay for it.