I usually try to get through the big cities before stopping for the night, that way I don't hit rush hour traffic. For example, when I head west on I-40, leaving Johnson City, Tn, I try to make it to Weatherford, Ok, which is just west of Oklahoma City, and the first town outside OKC that has a holiday Inn Express (the only place worth staying). It's 1017 miles, and 16.5 hours (including stops for food & fuel) from my door to that Holiday Inn. Including stops, you should be able to average 60-65 mph doing 5 over the speed limit. Driving across country is on of the few times going a little faster can save you hours instead of seconds.
If you're going to be staying in hotels, you should join the membership clubs. They're free and you should get enough bonus points for free night or two. Holiday Inn's is at:
www.priorityclub.com Holiday Inn Express is the only hotels I stay in that are consistently nice, never had a bad one. Plus they have free breakfast.
You're not a real man if you can't drive 1,000 miles in a day and honestly the only thing to see between JC and OKC are dead armadillos (has anyone ever seen one alive?).