Paper straws' environmental impact in terms of deforestation can be mitigated by sourcing paper from sustainably managed forests and using recycled materials, making them a more eco-conscious choice.