If you are looking for a cost effective method, you could always use a tire like a Dunlop Graspic DS-3 on all four wheels.

I use them on my beater because they have all-season compound underneath the snow compound. I have driven over 20,000 miles 24/7 and I have still not worn through the snow tread.

They are not very expensive, and they can be driven on all year. Just a thought.