I don’t think this is an issue. Once the events of early Genesis are pinpointed in human history you’ll find that the interbreeding with Neanderthal was ancient history, as well as the Neanderthal species themselves, by the time Adam was created.
Because Adam was the introduction of free will, nothing that happened before that point was in conflict with God’s will. This is not bestiality.