I always thought this stance to be interesting, because it reminds me of soldiers in a conflict. The arguments are that the enemy rank and file are just doing their jobs, they have a family, the actual evil bigwig is out of reach, etc.
But also, are you just going to do nothing and let them steamroll you? They're choosing to continue to work at that business, and are the only "frontline" that you can interact with. The fact that the business made a policy specifically addressing this common complaint, means it actually reached the ears of someone in power.
I'm not encouraging violence or anything of course. But, by design, there's nobody else to voice your displeasure to. The only other option is to quietly accept their changes and be ignored.
If they didn't want angry people calling, maybe they shouldn't make terrible decisions?