> Are we saying that we are okay to cut trees to make straws when we could make them out of petroleum ?

Uhh.. yes? Trees can be grown, just like any agriculture product.

> Plastic ones are almost 100% recyclable

In theory. However that rarely works out in practice, due to the complications of mixing various types of plastic in a single stream of garbage.

> Most importantly, unlike plastic straws, they are laced with glue and other chemicals which gets ingested.

The glue for paper straws will be a biodegradable water-based adhesive. It may be finished with natural wax. And that's it. I think you are intentionally spreading FUD saying glue and chemicals.

That being said, I hate paper straws. I like bamboo straws though.