“I find that the Feds drastically changed the rules in the early 1990s”
That would be CONGRESS, and it does have the Constitutional right and obligation to make those decisions. If you don’t like them, then campaign to change them. But letting someone run cattle unrestricted on desert land is a great way to destroy the land. It was tried before, and it failed.
Do you have any information otherwise?