Vic, the Trans-Canada from Winnipeg through Timmins and onto Val d'Or in Abiti is an amazing trip. It's a longer trip, but consider making Bai e-ames / Radisson (and along the La Grande River) in the Quebec Far North, or Newfoundland your destination. Culturally, the Quebec North and Far North are very different, Newfoundland, too, is markedly different from the rest of Canada.
We've made several trips trough the far Northeast, including Labrador and south from Fermont on the 389. This is an area that easily competes with the openness and wildness of remote regions in western North America. PM me if and when you do your planning and I'll be happy to offer suggestions.
For two of our trips, we shipped our FWC to and from Portland OR and Albany NY on a truck carrier which gave us 6 weeks of travel time. But truck carrier shipping is another story.