I'm very happy to see Toronto finally adopting policies favouring active transport (including cycling and walking). We are snowier and colder than you are and have far more cycling infrastructure; I've visited Toronto in winters with no snow whatsoever or just a trace. 

Cycle lanes can be cleaned of snow just as sidewalks and streets are.