Keep paying cash! I mostly avoid the places that don't even accept it, but it sucks when more and more places in the city seem to go along... and mostly they have some naive teenager working there lo...
I have to check the legal situation in my country. In the end you don't need that much small change if you don't mind over-paying by half a dollar unless they then can refuse to get a tip.
1