One thing that confused me in TFA is that it says that "[neanderthals were] maybe a couple of thousand breeding individuals", yet they were enough to inter-breed with sapiens at some point(s) [1]. In my mind, tribes of "far-flung populations of just a few dozen individuals" would be shy and difficult to find.

[1] https://en.wikipedia.org/wiki/Neanderthal_genetics