2000 hunters killing 500 animals each is 1 million animals.

The killing occurred over a decade and half or so. Very often it was just tongues that were taken. The 4 - 8 million in the northern short grass herd could easily have been killed by a few thousand market hunters.