Aluminum cup like Coke-can in cup shape
Wash & Reuse the cup
I think reuse it the key, while it might be hard or weird to wash and reuse paper cup, aluminum cup should be more durable enough to wash. And aluminum is also recyclable, a big advantage.

just an idea,