re: So, that's twice
They already have. At 27,000 years before present there was a clear overlap between “Java man” and Homo sapiens. Java Man: How Two Geologists Changed Our Understanding of Human Evolution (Paperback) by Carl C. Swisher III, Garniss H. Curtis, Roger Lewin tells the story.
And those that argue the Hobbit is not a separate species assign it to Homo Erectus and its only 18,000 years old. And we know that Neanderthals were present in Europe 25 years ago. All overlapped with humans until humans wiped them out.