Perhaps sort out why the CC companies are holding back as a priority? Doubt it was done for no reason. And wouldn't most people who had to pay the extra baggage chargedo it on a credit card?
Clearly the issue with the cabin baggage was that a policy was introduced but then not enforced, and then the approach was changed without being explained properly - sloppy.