Try these towns on I-30 from Dallas to Texarkana: Greenville, Sulphur Springs, Mt. Vernon, and Mt. Pleasant. There are probably a dozen motels along this route. The towns near I-20 going east from Dallas to Shreveport may be still filled with Katrina evacuees, but you can try: Kaufman, Tyler, Kilgore, Longview, Marshall. Also try I-20 west from Fort Worth: Weatherford, Abilene, Sweetwater, Big Spring. Also try Sherman (north of Dallas on 75) and Denton and Gainesville (north of DFW on I-35).
I'm still searching......Poor Jaded. Looks like she and her mom will have to go all the way to Ok. Hubby is checking from work with contacts. I've so far checked everything east from Mesquite. I'll start going more west. Nothing as far north as Denton, so far.