I’d go for the I-40 route. You can hit Albq NM from Dallas about 650 miles, drive a little further west depending on time to Grants +70miles, or Gallup +130 miles which will be your halfway mark of the trip. The mileage calculated on google is from city centers so it may vary in actual distances. The last time I remember the drives along I-40 I was always lucky to find a good hotel near the interstate that was reasonable in price.
The total trip mileage would be pushing it for me as I don’t like driving more than 8 hours a day and when you add pit stops for gas, food or just to stretch your legs it eats up the time, but a necessary evil if you want to be safe.
Personally I'd make it a two and a half day trip with the extra night on the road and less hours behind the steering wheel. I dislike leaving early in the morning and getting in late at night just to limit the days on the road!
The I-10 southern route is about the same total mileage as the I-40.
google route map below:
https://goo.gl/maps/RCuc9wc3EWz
.