Made a similar trip many times, I stayed at the Walmart in Ft. Stockton. There is also a decent campground there.
The El Capitan hotel in Van Horn has an outstanding restaurant, but be careful where you part your RV. I have heard they are not an RV-friendly town.
Be warned - that can be a lonely drive. Keep you tank full. I have driven 45 minutes without seeing another vehicle in the early morning.
Matt B
oldMattB
1998 Monaco Windsor