So, late summer would be good, avoiding extreme heat in the southern part of the trip.
The trip takes at least 10 days. that's how long it took when I did it, and I felt like we were rushing the entire way.
It's an 1,100 mile trip (more or less). And a lot of the trip is on gravel or dirt, so...