Last year we left from Brighton, Mi, I-96, I-69, I-65. We stopped at a campground just inside Kentucky. Only thing we hooked up was electric because it was still pretty cold there. We were in a MH so that's a little different, it was already warm inside when we stopped. Starting from Cheboygan and a late start you probably wouldn't make it that far. The 2nd night we were near Montgomery and de-winterized there. Your 2nd night should definitely get you to an area with open campgrounds.
I'm just throwing this out as an option. If you really want to stop at a motel I can't help. When we have stopped at hotel we get out the AAA books and start calling ahead to see what's available. Do the same with campgrounds.