I think there are a few things you can do.
The postage for mailing letters seems to be getting near to realistic on comparison with other countries, so that is OK.
It is the parcels and such that will cost you more. In Canada we do not have Media mail and the cost to send a regular parcel is the same as to send an expedited (tracked) parcel and that is a lot.
We don't have small packet rates except to other countries.
I am thinking
Canada Post looked at what services we do use and want and put the prices up on those but left the letter mail mostly alone, just sticking a penny a year increase on it to take people's attention away from the money-making parcel service. And they bought Purolater, a courier service.
Someone knew what they were doing.
They have unions, they have vast distances to cover, they deliver flyers like you wouldn't believe (I saw the postman today and he had two bags of mail and most all looked like flyers to me).
I don't know all the laws and ins and outs of everything but it seems simple to me.
Pay for what you get. It may rattle your economy around a bit (it costs half as much for me to get a CD or DVD mailed from the USA as it does from Canada and I'm in Canada darn it). If you pay for what it's worth you won't have cheap media mail or small packet rates either. $10 a package is a minimum (and it's probably more than that too) to pay here.
Then, you can have all these small Post Offices anywhere you want (as long as they can make some money or draw customers to buy other stuff in the store (drug store, corner store, whoever has the hours and people. Good tourist draws, as in the article. If everyone is concerned about communications then give everyone free internet.
Your postal employees will run pickup trucks and sorting plants but others can sell the products and collect the parcels and letters.
In Canada,
Canada Post gets to have all the movement and delivery of letter mail by law but has to compete for parcels. But because of their letter delivery network they probably have the largest delivery service available to access and so do get a lot of parcel service also.
But . . . if a courier or delivery service was to have the right to move and deliver letters and had a good system and wide ranging delivery service that you trusted then people would probably use them instead of or in addition to the post office.
In business I used whatever delivery service would get the parcel to the place I wanted it to go, and it always wasn't the cheapest either. You are always fulfilling customer expectations in business and that means bill the freight to them, hide it in your prices, or absorb the cost somehow. Sometimes it was the small couriers that would come and pick the stuff up and get it there the next day (within a hundred miles or so) or even farther when trans-shipped to another small courier service.
Gee, that kind of sounds like how the old trains used to pass on the mails from one to another on it's way across the country.
From what I see out in front
Canada Post's service is fast, you have people who care about what is going on at all stages of the operation, it's organized (well, more than I am anyway) and I have the impression (no they don't pay me) that when I mail something with them it's going to get there. It may cost a bit more than what I had set in my mind as a good price but heck, when you're paying for a good service, it's worth it to know your stuff will get there.
That's just good old marketing and fixing mistakes and having reasonable people on the 1-800 number so when you call they sure know what you're talking about and do what they can to help you.
Now, you all, down South there, seem to me to have the great service and the friendly help (reasonable expectations here) and cheap prices. I don't think you have to lose the first two parts of the puzzle but maybe the third part, the prices, could do with a reality check some days.
After that it's all marketing.
Well, and salesmanship and being friendly too. And those don't have to be paid big money for, just be trained for and paid reasonable. You want people persons dealing with the people, etc.
Look, if I had a good tourist or holiday destination or lived near by and there was no post office I would just open one myself in a store I owned or rented or shared with others and.
I am not sure how Canada has it that I am confident that when I mail something it will get picked up and delivered in Canada anywhere (well, their current slogan is 'From Anywhere, to Anyone', hmmm) but it seems to work out well. I automatically think if I want to mail something then, well, you have got to go into town mostly. You need help? Well call the neighbour or friend or maybe the post master will come out and get it after work or something.
I just had the thought that I will go to the Post Office tomorrow and have the worst time ever for all kinds of reasonable reasons. Karma or something.