When you have a connecting flight on the same ticket it should be one fee for the pet.

Instead of cancelling the ticket I would call back, escalate the issue and get a supervisor that knows what they are doing. Refer them to the "simple and extremely worded statement" on their site.