Hi, I am a gun nut who has traveled with a firearm, always a long gun to several countries, although not Canada since the 1970's. Might I suggest, sending handguns to a friendly neighborhood gunsmith in Alaska. I had a trip to Alaska planned, that did not happen. Found a smith in Montana and one in Alaska to do the transfer. Their fees plus shipping were lower than my cost on shipping (I no longer get a discount).
This is easy, compared to obtaining the ATT from an official in each Province that I needed to cross. Plus, I could not come up with a good reason.
I would suggest a bolt action firearm for crossing Canada. When you are separated form the gun, carry the bolt in the bottom of your backpack. You cannot stop a thief, but pulling the bolt destroys the economic value of the gun, you need a new bolt, barrel set back and rechamber. Thieves are not completely stupid, and will often leave the gun behind. A good guest, never leaves a problem behind in his host's home. I hope this suggestion helps.