Order From P&C Totally Screwed Thanks to Canada Post

A bit of a rant, but also a recommendation to P&C.com
I usually order from pipesandcigars.com and so far have always gotten a fantastic service. Three weeks ago I put in a (for me) really big TAD order for about 32 oz of tobacco and have been waiting for the package ever since. Since order from pc.com usually arrive within a week, maximum two, I knew something was wrong. I've been all day on the phone today with USPS ('we are no longer responsible when the package enters Canada') and Canada Post ('this is an international parcel, we are not responsible, talk to USPS').
Speaking to what must be a dozen customer reps with Chinese, Indian and Middle Eastern accents so thick I couldn't understand anything they said half of the time, it turns out that Canada Post sent the package to the wrong depots three times (!) in a row. It is currently halfway between Toronto and Ottawa and Canada Post is telling me they will need another 5 days to transport the package the same distance I can drive in 2 hours.
I asked to speak to a supervisor and told him this business practice was not acceptable, and that if they screwed up so badly they should at the least apologize and do anything they can to get it to me as fast as possible (overnight express?). He didn't even try to pretend that he cared at all ...
All this comes after a package of a vintage tin of McClelland Virginia I sent to another forum member 'troutface' was lost (Canada Post says it was delivered, but it never arrived at the destination) in the mail just recently. Totally unacceptable, but not a thing you can do.
Please, Pipesandcigars.com, consider sending international packages with FedEx or UPS. It's about the same shipping cost and they are at least a little more reliable than the government owned mail services. Yes, they screw up badly too, it happens, but at least every time I had to deal with FedEx or UPS their customer departments was customer-oriented and helpful.

Rothn: Yes, USPS may be fantastic domestically. However, shipping internationally through USPS, packages are handed over to the national ground service in the receiving country and in this case, Canada Post which over the past few years has turned out to be a horrible mail service provider. Hence my suggestion to p&c to offer an option NOT to ship with USPS, such as to bypass this handover to the national mail service, exactly because they are unreliable and like playing the "I'm not responsible game'.
Regardless of whoever is really right about not being responsible, it's a total joke on the customer's end. At least with UPS and FedEx, I have a single private company responsible and I don't have to waste my time on a hide and seek like game of finding out first, who is really responsible, and then spent hours actually finding out where the heck my parcel is. I had UPS put a package once on the wrong plane, and when I called, they had it upgraded to overnight express and re-routed immediately. That's the kind of service I expect.