Manitoba's roads are horrible, especially Winnipeg's, carefull with your wheels.
I disagree. Manitoba's roads aren't bad at all ... as long as you stay off the TransCanada. Ride Hwy 2 or 3 instead.
Winnipeg used to have roads made up of concrete blocks, which may have been a bit hard on wheels, but they started paving over a lot of the concrete block roads years ago. There are actually some really nice routes in Winnipeg.
And if you stay off the TransCanada, and explore the surrounding areas a bit, the prairies don't have to be boring ... or flat for that matter. You've just got to know where to ride.