continental winter contact ii tires are good for the kind of riding you are talking about. I use them in IA a lot. Not as good as studded tires but better than the tires you have. They're fine tires for cold weather.