>here are many places that aren't walkable simply because they are frozen for most of the year.

You have to be a lot below freezing before mere temperature makes a city unwalkable. Very few places actually get that cold with any regularity. If sidewalks are maintained and it isn't crazy windy, you really don't need to change your walking behaviour much at all.

Heat is in practice often worse for walkability, especially when combined with humidity.