I tried paper straws a couple of times at A&W and it wasn't that bad. Granted, it was a cold drink, which could perhaps be problematic with hot drinks, but beside a texture difference, I found the paper straw to be an acceptable replacement.
I actually have a 3D printed PLA straw (nominally compostable) that I reuse (single layer so it can be cleaned/dried). Weird, not super feasible for most people, but I needed a straw and didn't have one.
Let's say somebody gets served their beverage when they sit down, then neglect it until after they're doing eating. In a cold beverage, I'd want a straw to last at least an hour. I don't think that should be hard to accomplish either.