Titans are similar to the Indo-European pantheon of gods which have been around for 5000 years. The Neanderthals haven’t been around for 45,000 years. I strongly doubt that’s the origin for the titans.

The replacement aspect of it most probably comes from the Yamnaya that killed almost ALL the men in northern and Central Europe and replaced them.