[Tiktaalik]

Acknowledging prior indigenous use of the land doesn't necessarily have to lead to an undesirable free for all of as you say "unlimited private exploitation of public lands." There is another way.

Recognizing Aboriginal Title of traditional lands and joint lands management can be a way to control and limit exploitative uses of lands in a way which also recognizes traditional (generally a lot lighter!) land uses.