Sounds like ya ought to get some more kool stops! If I recall correctly, the kool-stops are better than most brakes about not letting stuff get embedded in the pads, which then act as a belt sander on your rims.
I've run a pair of kool stops all winter and they're not even half worn, if I had to guess. And sanding the roads is the preferred method of winter treatment around here.