This will also affect your CHL license as well, as I would expect that Fl and Va will reciprocate with not honoring the NM CHL. It has bigger implications than what you realize. You will probably see your list of states that honor NM CHL dwindle if NM continues down this path.
I will be straight forward that I am 100 % against making more regulation in order for one to maintain the CHL, as it becomes a cashcow for firearms instructors and the state and as such increases state revenue. I will also say that the role of Gov at all levels continually exceeds the powers in which they are granted.