The prairies are a concern, luckily I'm a ways off on having to adress it :). Other than sprinting across it a few times I don't know a lot about Manitoba - Sask. I see in some folks signature lines that there are inmates from those provinces here, perhaps they'll help out when the time comes with some suggestions. A quick glance shows a lot of north-south roads but not many east west roads in the northern sections of those provinces. I'd be content with some gravel blasts on the southern end of the provinces as well, after all the prairies do make up a large chunk of the country and it might be nice to see all the different geographical area's Canada has while on the route.
Tales From The Bivouac Rally Print Publications
"Rally Raid is the only surviving sport with adventure in its DNA, the rest have become fast food"