Yes, they havent been looking as hard in Asia (and some other places) as they have in Africa, so its hardly surprising they keep finding things in Africa. Even so, theyve found homo sapiens fossils in East Asia that they date to just about as old as the oldest theyve found in Africa. Of course, that doesnt fit their model, so they put an asterisk on it and never talk about it. True, it doesn't go as far back as the fossils you were talking about, but what I find fascinating is that fossils of European type humans were found in South America, which date back (roughly) to when the Americas were colonized by Asians. I'd love to know what happened with them. If they interbred with the Asian settlers, there should still be some ancient European genetic markers in the populations in those areas.
There are some genetic markers that Europeans and Native Americans have in common, which are not generally in common between Asians and Native Americans, notably mitochondrial
Haplogroup X. Scientists think that this was transmitted indirectly, though, through Central Asia caucasians similar to the Altay people, and not directly by European colonization. I've seen some people state that South Americans have some evidence of paleolithic European DNA, but I haven't found any reliable citations for that, just fringe-type websites.