Comment by OkayPhysicist

The vast majority of paper products made from farmed trees (because if you're pulping it anyway you can use really fast growing wood), meaning the CO2 you release from burning/composting paper straws is offset by the next tree planted to replace it.

Excess CO2 in the atmosphere is driven by burning fuels that aren't being actively produced via recaptured atmospheric CO2, such as petroleum.

And the fundamental issue with recycling plastic is that the raw ingredients for virgin plastic are basically free as a byproduct of fuel petroleum extraction. If I want octane, hexane, methane, propane, etc. for fuel, I'm also going to be pulling up and separating out ethane, which is a very quick steam crack and catalyzed polymerization away from polyethylene.