I've more or less decided to try hiking up East Pecos Baldy. 12.5 miles and 2600' ascent would be a piece of cake at 4000'. At 12,500', we'll see. It's official trail all the way to the summit, but if I get pooped there's a fantastic alpine lake at the base of the mountain. It'd still be worth the trip.
If that goes well I may follow up with Truchas Peak, the second highest point in New Mexico. One way to the summit follows a lot of the same trail as East Pecos, so there would be fewer surprises on the longer expedition with that trip behind me.