Fun fact: Nova Albion is named after Britain because it was claimed by the English privateer Francis Drake during his circumnavigation of the world.
Another fun fact: Drake's circumnavigation was only the second one on record, after the Magellan expedition. Nobody had done it in the intervening 55 years.
'u' and 'v' were allographs for the same letter in medieval Latin (and English, etc.) -- though they became separate in around the 16th Century in English. Maybe transliteration of Latin into German kept "u" where we would use "v" longer?(Nova Albion is basically "New Britain" in Latin)