I've paid this fee once or twice when travelling with tiny-toy poodles. BTW, poodles do not shed so are hypo-allergenic.
At any rate, I doubt you'd complain about a $95 vet bill if the cat/dog/hamter/goat needed it, so pay the $95 you need for it to travel and be done with it.