Hallo,
warum die lange Tour nach Port Hardy? Das ist sicher nicht der Nabel der Welt. Da würde ich Orte an der Pazifik-Küste vorziehen, ggf. Wal-Beobachtung oder so.
Die Fähren können - besonders am Wochenende auch schon mal voll werden - also entweder vorbuchen oder zumindest rechtzeitig um die Rückfahrt kümmern (z.B. gleich nach der Ankunft auf Vancouver Island) - Mai sollte aber noch ok sein.
Auf dem Weg vom Glacier NP nach Lethbridge würde ich den Umweg über den Waterton Lake mit einbauen. Dazu dann einen Stopp am "Head Smashed In Buffalo Jump" kleines, sehr informatives Museum, in dem die Jagdtechniken der Indianer gezeigt werden - am Origian-Schauplatz! Absolut sehenswert. Liegt westlich von Fort McLeod an der 785.
Also: Grenze - Cardston - Waterton Lake - Pincher Creek - Head Smashed in - Ft. McLeod - sind nur ein paar Kilometer mehr
Zwischen Jasper und Kamloops liegt der Wells Gray SP - sehr schöne, große Seen, spektakuläre Wasserfälle (z.B. Helmcken Falls).
Von Banff aus auch mal auf dem Hwy 1 W bis zum Yoko NP bzw. Emerald Lake, Natural Bridge (zusammen eine Tagestour) fahren.
Viel Spaß