>>The land is literally supposed to be held in trust for the public, and free to use.

I'm not sure where it says it has to be free to use. In fact, the Supreme Court has stated numerous times that the authority of the Federal government over public lands is "without limitations."

http://www.lectlaw.com/files/con30.htm