People could not just move inland; other people already lived there. Australians still keep careful oral records of negotiated resolutions of conflicts over living space when Sahel, between Australia and New Guinea, was inundated.
Between where Indonesian islands are now, and for hundreds of miles off the coast of Viet Nam all the way to Korea, were millions of square miles of prime habitat ("Sundaland"), also for tens of thousands of years. Every tribe there had to find somewhere else to live.