Sure. But then there is the law, property law in particular. The Feds owned the land in the beginning and retained certain rights. Anywhere outside the original 13 Colonies the Feds may have ultimate power over real estate. You don't own land outright, you own a bundle of rights that vary from case to case. Fix that and the problem will be fixed. Arguing from principle won't do much toward putting all rights in the hands of the current tenants.
I have an issue with public access easements. They shouldn't exist.
More defined, they shouldn't exist on private property, but should be extinguished when title is transferred from gov't to private sector.