Again, Air Canada will not bear the cost of hull replacement. Their insurance will cover that.
American Airlines paid $400 million to upgrade their 757/767 fleet with GPS. That's over $2.5 million per aircraft (120 of them), plus another $100 million in additional costs.
Rightly or wrongly, I'm sure AC's bean counters have thoroughly gone through the cost vs. benefit analysis of an upgrade.