I think you can do New Mexico. That hill is not much problem.
The 75 miles of New Mexico is not to be missed (IMO) it was some of my favorite.
If you do the New Mexico part ,stop when you get to the paved section that takes you back into the Valley. You'll know the spot when you get there.
When we stopped 8-10 horses came up to us wanting a hand out I guess.
It was pretty cool!
ADV Relay Rider 08 (The Texas Connection)
Ride Pooie Ride
Don't stop riding until you get to the crash , you might save it!