Well if its public land, can it be perhaps leased to him for 100 years? Or sold. Is there some important public infrastructure on that site?

Yes. It is public land. But Bundy's family has been grazing their cattle on it for almost 150 years now. The BLM wants to convert the land in to a wildlife sanctuary for the desert turtles and ban the grazing there. May be they should give him a similar plot somewhere else as a compromise.. but I don't know whether the will agree or not.