This problem is getting worse too, as more and more businesses become "cashless only".

Well, this is literally illegal in many jurisdictions.