I ran 23c slicks all last year, but last year was also pretty mild and snow-free. If things get sketchy this year I might try some cyclocross tires. That was on my urbanite (also a rusty boat-anchor with at least one rusted-stuck area) with race-blade knockoffs (since the fork doesn't have fender eyelets).