Isn't there just one East-West road in Canada?
I have a Garmin Quest (closer to $500!!) that I really justified for use in the car but it is awesome on the bike. It contains very detailed road maps with all kinds of info on local services and points of interest. Makes routing and rerouting very simple - can't get lost with this thing.
When business traveling to an area I don't know I can plot out some routes before hand and then bike them when I get there and have the quest make sure I don't miss any of my planned route. So it's great but for touring you'd have to figure out a way to get the sealed-in battery recharged or some other way to power it so not ideal in that sense at all.