I drove a semi for 28 years, mostly southeast, and Midwest. the area your going to, is some of the most beautiful in the country. I'm leaving tomorrow from mid Indiana, but I'm going due south then west, once I hit the gulf. I'm hoping to be in Arizona next winter also. And I'm also going to be in my 4 wheeler.
One thing, if you stay in a truckstop, avoid parking around the 18 wheelers, most lots have signs posted. the pilots, loves, flying j's and such, mostly don't care. They're looking for the 4 wheelers that are back cruising through the big truck lots. Its usually someone pedaling something or someone that is liable to park in the wrong spot and block a spot meant for trucks.( big no no)
I always avoided the truckstops in, or real close to the big cities. downtown Nashville, is one to stay out of. almost every flying "J" is good, if a Speedway is open, and there's trucks there, then you'll be ok there too. I never stayed in one all night if it closes also. look for the 24/7 places.
I never cared much for rest areas, usually cause they were full for the big trucks, I don't know much about the 4 wheeler parking, but even 3, or 4 in the morning there were usually cars there. I used to dream of goin through the smokies, and across the blue ridge in a 4 wheeler, there's so many more options than big trucks.
good luck. See ya in AZ.