Keep your bike inside on both ends of the trip. It will be less likely to freeze. I have never had this problem on my 20-45 minute winter commutes. I know nothing about how a freewheel works, but could this be partially the fault of a dying freewheel? Maybe a new one would not have the problem.