Or, for in shop service, Starbucks can convert to sturdy ceramic cups that they wash and reuse.
Or, have Starf*ucks put the hot coffee in the palm of your hands. No waste to recycle at all!