You're probably right on the states in question.
I'm sure the NM Dems go after Wilson; it's in their blood. But that whole area has such a history of voting in an independent manner (even though mainly registered Dem), and the Dems have a history of nominating the wrong candidates, that knowing Democrats' historic luck in NM-01, it'll probably fail. I mean, I really can't see a more favorable year for NM Dems in the next 30-40 years than 2006, and they still couldn't get rid of the Republican. I'm sure they could find a better candidate, but he'll probably never get the nomination.
Besides, trading part of Valencia County for Torrance County is not that huge of a change, all told. It's not like they're trying to redistrict Wilson out of her CD or get rid of her part of Albequerque or something (which would screw with Udall's CD, which is not that Dem).
Udall's district is very heavily Dem except for the Clovis/Portales area. It includes the Navajo and Jicarilla Apache Indian Reservations and all of historic Hispanic northern NM where even after 150 years English is not the native language in lots of enclaves.