I've always wondered if there could be something like a badge you could put on your business, to signal that you're participating in a separate sub-economy where the customer isn't always right. There must be modern companies where both sides of the giving-face transaction are just going through the motions with neither side actually thinking that that's the way things should be. Can't both sides in a long-standing relationship just get together to agree to change the deal? Or, if they can't do it on their own, can't a third party help them?
Maybe there could be a Japanese charter-city with the goal of being a "mock Silicon Valley", i.e. where every business there knows that every other business else there is going to present itself with the attitude of a real SV startup where you "fire your bad customers" and so forth. So, when dealing with a company from there, everyone else would know that you don't have to give them any face, just like you don't need to give real Americans any face.