Can't go wrong with Micheline (Symetry or Harmony). But get use to the idea of changing to winter tires in the winter. Yes, I have driven in Alberta and I know how bad the ice can get. I can not see how anything other than winter tires can survive the winter around your neck of the woods.
I would be very careful with Canadian Tire. They have been known to screw up little jobs as well as big jobs. Better off to take it to any other place. Walmart and Costco have a good reputation.