Your current tires sound fine for winter errands.
Replace them when there's a real problem.

But if you don't like that, any cheapo 1.5"-2" knobby should do.