Nokian Outpost is a good option. I loved mine.
I will put a plug for having a dedicated set of snow tires though. Huge difference over even the best all terrain. A big part of it is the rubber compound working better in colder temps. Of you're going to swap out a perfectly good set of ATs you...