I didn't know you were going fully loaded. As an employee of a mountaineering company I definitely know that cold weather camping is a popular passtime.
Also - camping by the side of the road isn't as simple as it sounds. even in northern michigan I had a hard time finding places to camp. When you map your ride look for state game/state park areas.