Move further south? I can't recall it ever getting cold enough to get a freewheel to freeze up around here. I normally ride internal gears in the winter with very light oil in them. I suspect under brutal enough cold even they would stick. In which case I would go fixie.

Aaron