Came to write something along these lines. I do this for restaurants, and sometimes for the places that refuse to take cash. But I do not have hope that such behaviour will impact the restaurants' policies: it's usually chains or non-owner-ran places that will have a "high-tech" policy and I am not sure if this kind of feedback reaches the decision makers.
But these days (for now) finding another restaurant is easy. The author mentions that his gym requires having a smartphone. Now, that's a much bigger problem.