We're talking about wanting to exterminate a whole species of animal off of North America. Now, it would be one thing if Indian ancestors had ever spread out the way we do and occupied every square inch of the teritory, but they didn't do that. They lived in little bands.
Suppose that I get together with 200 people who hate turtles and devise a plan to eliminate turtles from North America. By your reckoning I and my band could walk across North Amrica killing every turtle we see in about two years, but is that going to get the job done? Won't the turtles just repopulate the areas we pass through as soon as we're gone?