you might just see how it goes with what you have
there are (non studded) "winter" tires I've seen (but not used) with an interesting tread (
Michelin Star Grip Winter Tire) & I have bought tires several times happily from
BikeTiresDirect
I'm a fan of fenders in general, but especially for melty snow & mud