I never advocated for reintroduction, but I don't think ranchers should be able to do what they please. Why does it matter how long someone has been using a public good? I don't think it should.
Seniority and precedent are legal concepts from English common law. None of us alive had a say in that, but it is the way things work. Private property is a cherished concept in the US (and, especially, the western US).
Indeed, even the right to walk across private property on an established path is an ancient concept in common law. Plus, the American idea was always that the people owned all rights unless explicitly given to the government, which is quite different than the old monarchical idea that rights belonged to the king unless explicitly granted to the people. That idea has been eroded considerably in the last 100 years.
Lands are either public or private. The definition of the two and the basis of the attendant rights matters, since inability to agree on those things means no agreement on derivative matters can be reached and therefore further discussion is pointless. Not a popular position on internet forums, I readily concede.