Thank you for that information. Cruces stays below 11,000 feet, and is relatively rolling terrain with open areas of grassland. Since much of it involves route finding without defined trails in the first place, sounds like it shouldn't be hard at all to stay out of the snowbanks. I get the impression that sections of the access road may keep snow late in the season, but hey, I suppose that is why I own that '99 Subaru wagon with the heart of a monster truck. That, and the fact that Subaru ownership is mandatory in Boulder, CO.
Did that fog ever lift on your hike? Again, many thanks.
EDIT: looks like it did clear out eventually! Your photo is encouraging me to explore New Mexico some more...