The Neanderthal skulls and bones that have been discovered in Europe predate 40,000 years in the past. The proof for any later than that may just be due to lack of discovered artifacts and if they occupied Europe after that time, Neanderthals were few in number. In this fiction...