Они вряд ли прямо приплыли, скорее всего пришли пешочком, через Сахул, уровень моря был ниже чем сейчас и хотя какие то проливы возможно были, но большая часть пути из Азии в Австралию была по суше.
Генетические они тоже вряд ли прямо родственники, в противном случае например половина представителей индоевропейских народов тоже близкие родственники, причем, что характерно общий предок был гораздо ближе к нам, чем у австралийцев.
Плюс не очень понятно, как установлено, что до европейцев там не было никаких совсем примесей, вполне могли быть, 300 лет назад генетику же не исследовал никто. Так что только по старым останкам, а это дает далеко не 100% информации