if you are committed to it, you can do it. the short daylight hours cuts your mileage down, and camping -especially day in, day out - in freezing temperatures is not for the timid or inexperienced.

here's a slideshow of winter bike camping I did...

http://www.youtube.com/watch?v=6ORO_nxEba0

start after spring equinox would be my suggestion, in a nice patch of stable weather.