I agree with you on principle. I'd endorse it to another carrier and write to someone senior in CX (perhaps James Barrington) telling him what I had done and why and how much revenue he lost as a result. CX has taken nickel'n'diming to a ridiculous extent now.

As far as I know though, if you want to fly on CX then you have to pay the fee.