MarkCoatsworth:

Labrador City is indeed a concern. I would be fairly worried about riding there when the road is thawing, because it's either muddy or in coarse gravel. Many stretches are muddy even during a dry spell in Summer (at least, they were 4 years ago), so think about the thawing season!

If you can, it might even be wiser to get fully equipped for cold weather and do the gravel part sooner rather than later. Especially since they seem to have a really late/non-existent Winter this year.