I've done your trip in reverse leaving MN all the way out to Maine then down to FL where we stay for the winter.
We've had very limited issues finding places to stay when we "wing it". Just be cautious if you're planning to stay on a holiday weekend such as Memorial Day, July 4th etc. as campgrounds book well in advance and prefer longer stays than just overnight.
Have fun and enjoy the drive.
__________________
|