Three of the most obvious candidates (MLG, Haaland, and TLF) are all over a decade older than either senator, so it probably won't be any of them unless one of the senators has to retire or resign due to extenuating circumstances. Could totally see XTS, Morales, MTO, or Balderas.
It's interesting - between the two Senators, the three row officers you mentioned, and XTS - New Mexico has so many young, Democratic politicians. Even their "old" politicians like MLG, TLF, Haaland, and Colon are in the 50-60 range, as opposed to the 65-80 range we see in a lot of other states. Wonder why that's the case.