An early African exit makes a lot of sense. You have to remember that a great deal of the potential evidence of costal sites are under water now.
The lack of evidence on the present coastline is really meaningless because it wasn’t the coast back then. So, we don’t have anything to compare this to to see how many may have taken this route versus a coastal route.