С Австралией разобрался

Примерно вот что:

Подписи пока не успел, розовое - это Р.Ф.И., фиолетовое - Япония, темно-бордовое - Норвегия, бледно-жёлтая - Персия.

А серо-голубое - "Земля Обетованная". Север материка - множество мелких полу-независимых княжеств/племенных союзов аборигенов с парой колоний Кастилии и Сиама.

Всем спасибо за советы, учёл многие рекомендации из предыдущего поста, но фантазия размахнулась, и сильно сократить число территорий не вышло :)
(Пост из черновика, на комменты отвечу вечером, а вы пока пишите свои мысли)