https://en.wikipedia.org/wiki/Last_Glacial_Maximum#/media/File:CLIMAP.jpg
I don't know why, but that image won't upload.
Glaciers didn't get nearly as far as you seem to think. Sure that map just shows the last glacial maximum, but even prior to that Ice Age, they weren't going much further north and south than what is indicated. The last time that The Earth was a snowball predates not only humanity, but, IIRC, multicellular life.
The evidence of it being invented that far back in human evolution would be very apparent in Africa, though you may have to do some scanning to find it as it would be buried by this point.
I think you may be giving ancient humans a tiny bit too much credit. Sure they weren't stupid, and you are correct that our evolution physically seems to have slowed a lot, if not stalled, but our brains are a very different story. We really don't know how fast the brain developed, and I suspect it wasn't until around 12,000-15,0000 years ago that we finally stopped having a disconnected left and right brain. There's actually a fair bit of evidence that our brain's default setting was having the left and right hemispheres disconnected, which would explain why all our "gods" went silent worldwide around the time of the end of the bronze age. Heck that may have been a contributing factor in the collapse of the western world at the time. The Green Sahara period ending certainly didn't help things.