Maybe I just too old, but I think there will always be a place for physical deliveries, and that all households should be able to receive them. There's room to talk about schedule of those deliveries (maybe it's only 2 or 3 days per week, instead of every day), but I believe it should always exist. Mail isn't as important as it was in the "olden days", but receiving deliveries still is, so maybe the business model changes a little.
You're 100% right that electronic communication has heavily eclipsed physical delivery, and it's so critical that I think it should probably be treated with the same mandate - every Canadian should now also have access to a publicly funded digital mailbox in addition to a physical one. I think I recall that at one point in time Canada Post offered a service (or maybe they still do) through which a person's bills could be delivered electronically via Canada Post, but I think it's mostly been superseded by everyone's private e-mail now. But it might be too late - it might become just a novelty e-mail - would the average Canadian migrate from whatever service(s) they use now to Canada Post e-mail? It would need to have some compelling reason to do so, and it would need strong protection as well.
Yeah, they're nice enough as a bank note goes, but I think "visually stunning" is a bit of an overstatement.