Hey, Snowbird!
If your Grandmother’s and Mother’s Wills were probated, all you should have to do to clear title into yourselves is obtain certified copies of those papers and file them in the County Clerk’s Real Property Records in Lea County, then obtain certified copies of those filings and send them over to COG.
If their Wills were not probated, you may be able to use a simple Affidavit of Heirship.
The Attorneys listed in the MRF’s Directory are all quite qualified and experienced, but I don’t know if they are licensed in NM. If not, I know of one that is that will be happy to help.
Hope this helps!