If there were populations with significant relict Neanderthal DNA, you'd be looking at more like the Celt/Gaul populations, and talking at least a thousand years before that -- think the British isles, before the Angles/Saxons moved in. And even that is very... speculative history.