I went with the Michelin Pilot Alpin PA4 in the stock 245/45-18 size. The X-ice were a close second choice, but Tire Rack had the PA4's on for close to the same price and they are rated #1 in their category. No, you don't need the higher speed rating, but for almost the same money, what the heck

.
The problem you may face is finding X-ice tires in Canada in the stock size. All the dealers I called said they were back-ordered 6-8 weeks. Tire-Rack does have them in stock though.
I was quoted $450 to add the TPMS sensors so I didn't bother. I was told that you just have to put up with a warning triangle on the dash if you do without them. For that kind of money the dash light won out!