I actually like paper straws. No texture concerns, and once you’re done? Crinkle up into a ball and chew. Like edible, paper-flavoured gum.