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.