thru Louisiana, Texas to New Mexico?
Well, you have to cross Texas anyway, its true, mostly privately owned...but Davis Mountains are right close to New Mexico.
I mean 6000 feet, thats high elevation for Texas.
Santa Fe and Taos are must see, Santa Fe Plaza in a Spring evening is real nice.
But I like the Weminuche Wilderness in Colorado, near Durango...and Continental Divide Trail for midsummer, start at Wolf Creek Pass, You're already at 9500 feet to start so gradual and too hard hiking up a couple thousand more feet. Pack in for a week or two, (dehydrated food).
Wish I was going on a trip like yours.