Good points.
The government does own the land; http://www.freerepublic.com/focus/news/3143019/posts?page=32#32
Most of the BLM land has legal encumbrances on it (like must lease for grazing).