The problem is paper straws already suck on their own and disintegrate quickly in a regular cup. It's worse when you use a PLA (biodegradable/compostable) plastic cup with a paper straw. This is because PLA is usually much stiffer than PET or PS lids so you end up with the lid pinching off the straw in its death grip.
I asked a disabled person with cerebral palsy about what he thought of paper straws. His answer: "I don't see the point in having a paper straw if the cup is already plastic"