This is a great posting. It's all about tire inflation pressure here. Basically, any tire with a good tread life (minus a racing tread, and rubber band tires), can be used, as long as you LOWER the tire pressure. This will allow the tread to squish out, form to the surface, and grip better before spinning. Why do you think ROCK CRAWLER'S run low tire pressure? -- To wrap that tread 'around the rock's surface, spreading the contact patch, therefore improving GRIP. Best way to figure out your preference is lower the pressure to 30lbs, and go from there. If your not gripping, lower each tire equally by 2lb. increments until you have the desired traction. Too low, and you may pop a bead, destroy the sidewalls, or even bend a rim. I wouldn't go below 22# for everyday driving.
Next time you guys purchase a set of NEW cheap ass winter treads, have them 'siped'. It's an additional set of cuts made across the original tread pattern, which allows the tire treads to spread like individual caterpiller legs, and grip better. Cost is about $7-10 bucks a tire.
Don't forget to air your tires back up to at least 35lb in the spring, or if your doing alot of higher speed freeway driving. Your mpg average will suffer, and so will your tires.