In 2019 starting May 19, I rode a 3,900 mile loop from Edmonton thru Calgary, Revelstoke, Okanagan, Princeton, Hope, Vancouver, Seattle, Portland, Spokane, C'D, Cranbrook, Pincher Creek, etc. So I went E to W. The only stiff headwind I had was the second day to Ponoka, I quit after 23 miles that took 7 hours. LOL. I got that wind back the second last day, Olds to Ponoka at 27 mph to Red Deer. OTOH, Golden to Revelstoke was a double hump 98.5 miles, 11.5 or 12.5 hours. Time change confusion. That was a hot sunny day and I ran out of water twice. I did push my 120 lb-er about 3 of those miles. I guess I got lucky going Calgary to Canmore with little wind and just a shower when I got there. I took 22 days to Stanley Park, with 5 layover nights. All hotels. 17 days from Calgary.

I think you should go homeward, so you can adjust your arrival. The only day I got going early at 8:00 was in Golden. Kicking Horse pass was a laugher actually. I stopped in Field, so it was a short day too. One steep mile climb after the river crossing. Who knows what it's like now after 2 years of roadwork on that side of the mountain. The worst day by far was Vernon to Summerland, constant up/ down and steep miserable climbs. I was swearing all day. LOL. Was worse just getting out of damn Vernon. I took the back pass 33 miles to Keremeos, medium climbs. I pushed a few parts of hills going out of Manning. It poured rain Hope to Chilliwack, so I sloshed into the DQ soaking wet, cape and all. Next day was sunny and I said to hell with wandering hwy 7. So I got on the Trans Can all the way to the Port Mann bridge. I did get squeezed by one double lane merge in with a dump truck. LOL. To my left was a young guy in a small car going 70 mph with his mouth open gasping. LOL.
Crow's Nest going east was easy, the worst hills were going to Pincher Creek.
Kamloops has killer winds, heat and steep hills going out, at least on the old highway south to Merritt. Even my cars have coughed going up that.