I've heard of the same thing happening with people trying to negotiate a better phone contract. I don't think there's an alternative though. The credible threat of losing you as a customer is, of course, the whole point.

Reminds me of an old quote: If you can’t walk away from a negotiation, you aren’t negotiating.