^ +1
Grab a set of A/T tires that are snowflake rated. They are rated to perform "well" in severe winter weather. Not as good as a winter tire of course but still pretty good. New wheels...well that's only an aesthetic choice. Duratracs, BFG A/T's, SilentArmor are a few out there with the...