Welcome.

Good that you are planning cross-Canada cycling trip this year...to be done next years. Especially when you are not familiar with Canada's diverse terrain and climate zones.

You don't need to apologize to a group of cycling women here, for sleeping with a big hitting stick while camping solo in the wilderness.

By the way, there is an annual group ride that you can pay..to cycle across the whole length of Canada. They've been doing it for a long time.
http://www.tourducanada.com/ There's sag support.

No, I haven't cycled across Canada. But my dearie partner has done it twice from Vancouver to Toronto by himself.

I also personally know a woman after she retired from work at 65 yrs., she cycled across Canada with a blend of camping and motels.

The general consensus for these people that I know PLUS the Canadian cycling company that does that group ride annually...it is best to cycle from Vancouver eastward to "reduce" (abit) headwinds.

The individuals that I've known, tend to cycle on or close to the TransCanada highway (highway 1). Please study a detailed road map of Canada...Canada is huge and in some provinces there aren't many decent highways (with shoulders) to choose for route planning.

Hope you start your trip from Vancouver in around late May (not earlier) and onward. And end whole trip no later than approx. end of Sept. Some of us have experienced a bit of snow during the Canadian Thanksgiving in early October. (more in mountains, eastern coastal Canada, etc.)

Do you plan on camping the whole way?