If you are dealing with serious snow and ice, then the Nokian 7's would probably be hard to beat. Studded General Arctic Alpines are also drawing some positive press for severe winter applications. Studs are hard to beat if the issue is ice. Note that winter tires tend to perform relatively poorly when you aren't on snow, e.g. wet and dry breaking, so do plan to adjust when you have spring/fall weather in mid-winter. Any winter tire will be a step up over most any all-season tire (possible exception: Nokian WR G2's).
Assuming you put them on their own wheels, expect most tire chains to require the TPMS system, or at least that's what I found here in Ohio (independents in my area do not require the sensors, and some chains will mount them to wheels as long as they do not put them on the car--you have to put on your own tires, but that might be a small price to pay for the $200+ you will spend for another set of sensors, not to mention having someone reset the TPMS system every time you switch between winter and summer tires).
This is late in the season for winter tires and the stock is thin in some locales; in Ohio the demand is not that great (most people relying on all-seasons or thinking that their FWD makes them invincible) so the numbers stocked by wholesalers are small. I could not find Michelin X-ices anywhere locally. However, most online sources (e.g. Tire Rack) will ship them directly to your local installer for you. Good luck with your new winter tire purchase all. I hope that next spring everyone will post what they think of them after a season of use!