I have a pretty short commute(5km) and live in Halifax but with some good thermal underwear, gloves, jacket I was able to ride all winter except for about 20 days. On 23 mm slicks too but I'm getting something better this winter.
Gear makes a big difference.