There is no challenge, we've invented plastic straws. The challenge is to use something that the people who are worked up about straws do not identify as plastic.

Wax is a hydrocarbon that I believe comes from oil. I don't know how it breaks down on the environment but it's not immediately clear it's actually "better" than plastic, other than maybe not being seen once it falls apart.