Yeah, we're thinking about going Nashville - Oklahoma City, or Elk City if we can manage it, in one full days drive. To Elk City it's around 788 miles, which is doable in, say, 12-13 hours. We'll then rest there, and go to Santa Fe the next day. This should be doable if we plan well. According to testimonials we found around the web, we should be able to get 8-10 mpg in our RV. Combining fuel stops with eating (and restocking) on these two stretches would save us some time.
We're planning to stop between santa fe and Grand Canyon Village in both Telluride (or Ouray) and Monument Valley