For January I suggest Northern Ontario along the Quebec border, awesome trails, fast and wide.
You can leave out of New Liskeard on the Ontario side or Temiscaming on the Quebec side. Easy 200 mile plus days.
If you leave out of New Liskeard head north to Cochrane, Smooth Rock, Timmins or even jump back into Quebec on 105, there are so many options.
Leaving out of Temiscaming again head north to Rouyn Noranda or Val d'Or. Last year drove up to Temiscaming and left around 10:30 am for Val d'Or, next day up to La Sarre, then back down to New Liskeard in Ontario and finally crossing back into Quebec and back to the truck. 688 miles.
I suggest you contact Abitibi-Temiscaming Tourism 1 800 808 0706 and get map info and the maps suggest loops.
Ontario, check out OFSC web site and TATA web site. http://www.tata-bestsnowmobiling.com/
Start planning. Kaz