Beeswax is perfectly acceptable but it costs more and I don't have the numbers but there is probably not enough bees in the world for all those starbucks cups.
The unpleasant truth that nobody wants to hear is that the only way to solve this is to ban all these disposables and use ceramic cups in the cafe or bring your own flask.
Everybody is an environmentalist until the environmental policy bothers their sense of convenience.