One thing I don't understand is why nobody seems to consider the obvious solution: put an exorbitant tax on every piece of single use plastic.
If you had to pay $1 for your coffee cup, and $1 extra for the lid, you might consider foregoing the lid. Or maybe you would even bring a reusable coffee cup from home.