To be honest the discomfort from the cold when cycling is not a big deal. Wear appropriate clothing and take off a layer if you get hot.

I've spent multiple summers in Texas cycling and I'd say that was much worse, though still manageable.

If you have frequent winter precipitation that is more of a safety issue. Studded bike tires work well from what I've heard from someone who lives in Minnesota.

I have a dedicated winter bike with studded tires, and dress warm. I don't realistically expect very many people to bike year-round, at least when they're just getting into it. But the bike paths are certainly not empty during the winter in Madison WI.

A brine solution and snow clearing equipment with brushes does the trick.