I plan to go end of December. Very good points, though. I'm not much into such cold and haven't cycled in it for more than couple days, just want to do it for the adventure. I am creating a list of hotels as fall backs.
I wonder if route starting from Grand Portage would be bit less desolate?