Let’s take a look at the footwear of Native Americans before Columbus arrived. I’ve been looking at the “Encyclopedia of American Indian Costume”, by Josephine Paterek, and it says a lot about footwear.
I also suspect that she has overestimated things a bit.
One of the places I like to hike to in Hocking Hills is Parrish Rocks. It has the advantage of being about as spectacular as the nearby big three (Old Man’s Cave, Cedar Falls, and Ash Cave) but that nobody knows about it.