Leaving Ecuador with dogs

My husband and I have lived here for 5 years, and we have adopted 2 street dogs. We are returning to Canada to live this year, but it seems extremely complicated and expensive to bring our dogs. They each weigh 34 lbs., so we are unable to take them in the cabin with us. I got one quote for $5,000.

Does anyone have any info on this? An easier way? I need to call Avianca to see if they allow pets but info is hard to come by on their website. We can fly to either the US or Canada, whichever is easier.