You guys in Canada aren't alone in getting screwed on shipping. Classic Parts won't even ship to Alaska, even though we are part of the USA. I even corresponded with them on a small item that would ship in a USPS flat rate box for a few dollars, and they refused. WTH!!
Amazon is even stranger. I tried buying a waterproof storage box in orange, that they said couldn't be shipped to Alaska. I asked about it, and they responded that it was because of manufacturer restrictions, so I contacted the manufacturer and asked them. They of course said it didn't matter at all to them, and commented that Amazon's shipping policies were totally insane. I wound up buying the identical item in green, which Amazon would ship. It boggles the mind.
Then there's Sears. I tried buying a lid for a damaged Craftsman tool box, and didn't want to pay $20 to ship a $10 item, so called them. The guy offered to send me two of them with free shipping so I said OK. They charged my credit card in January and proceeded to send me backorder notices every month or so. I called a couple times to ask when I might see it, and got nothing, so finally told them to refund the charge and cancel the order.
Sorry for the rant.
I have had good service from RockAuto at reasonable shipping costs, even for larger stuff like rocker panels. Shipping issues is one of the reasons I took a road trip down to Missouri last spring to pick up a bunch of stuff from Jim Carter that would have cost a ton to ship to me.
You might try them. They seem to be very accommodating on shipping.