A simple counter-example to both 'same areas stay populated' and 'humans were all over the world' is human migration to the Americas which started, let's say 20kya, at the very low end of your 'tens of millennia' scale.