The advice I would give, since you spent time at REI is; make sure the warranty on the bike is valid in Canada since you will be spending so much time there.
Other than that, fit and comfort should be your top priorities.
Better to have a cheap bike you can ride for hours than an expensive bike that is uncomfortable after a few.