Насчёт Австралии — могли и доплыть. Расселились же как-то полинезийцы по Полинезии, хотя там расстояния больше, а острова меньше. Мимо Австралии хотя бы не особо промахнёшься. Но я что-то сомневаюсь, что 40 тысяч лет назад, а не позже. Не тянут аборигены на 40000 лет эндемической эволюции, по-моему.
А в Америку, не поверите, пешком дошли. Тоже, правда, намного позже. Про Ледниковый период слышали? Да, мультик. В общем, пока ебанутая белка со своим орехом носилась, оледенение морей понизило, соответственно, их уровень — а Берингов пролив, вообще, довольно мелок. Ну, чукча подумал, да и перешёл. Чукча теперь американец!