I voted Borealia. However, that would only be on the condition that the PoD is ~1625 onwards, so that Australia is already called as such by the English.
Otherwise, I would go with Norland, because for some reason, I've been on a Danish kick lately -- especially during the 11th-13th centuries.