There are companies whose sole expertise is moving animals long distances domestically and internationally. I imagine it's not cheap, but it is an alternative. Weird that the airline wouldn't suggest that.

On the other hand, I see some fun & adventure in the three week drive from Canada to Panama.