They weren't literally everywhere. Even today, with a much larger population and higher land usage, there is a lot of wilderness in the Southeastern United States. That's why finding a consistent indicator of an archeologicial site is important.
All land in US was used, there is no "higher land usage" now. Single hunter needs several hundreds of miles of territory! They fully used the land. Until they were genocided, and colonizers called their land "wilderness"!