It was public before anyone ever moved there. It wasn't "seized." (Seized from whom, btw? Native Americans?)
Ranchers get amazing subsidies from the federal government. If the government auctioned grazing rights like they did other public resources, there would be a lot less complaints. Someone who didn't mind the rules would just outbid the ones that did.