We did similar routes to those suggested. I’d recommend booking in activities in advance, as we found some of them full or prices went up closer to time of booking.
We used Kamloops as a one night stop-over. Not a huge amount there, but the Noble Pig Brew house is excellent.
In Jasper, we went on a wild life tour, the guys was nuts, but was very knowledgeable. It was meant to be 1 hour 30 minute tour, it ended up as nearly 3 hours, as he wanted us to see a bear! I think it was the Jasper tour company. You’ll find on tripadvisor.
I’d also recommend a kayak on pyramid lake, with the wild current outfitters. Most amazing place when there are zero tourists first thing in the morning. We have coffee and pastries on a secluded beach and found cougar prints.
Very jealous