How about getting a pair of decent tires? When riding my bike during the winter my usual problem is the fact the bike lanes become the dump site for the snow and mud mixture or the new parking lane.