Definitely want to have alignment checked. How the tires are actually worn will indicate potential solutions, i.e., insides worn but rest OK vs. uniform wear require different solutions. In terms of tires, it is more about temperature than snowfall. Summer tires are dangerous below 40F whether or not you have snow on the ground. If you have weeks of those kinds of temperatures, then get a jack and swap out for your winters during those times of the year. I don't have personal experience with the All-Seasons, but most people will say they are a compromise. They'll work at any temperature, but you are giving up some benefits of dedicated seasonal tires for convenience of not having to swap twice a year.