Namen wie Cargaighllanilygh im Stil der goidelischen Sprachen (wie Irisch und Schottisch-Gälisch) oder auch walisisch angehaucht finde ich sehr passend, insbesonders weil sie stark von der keltischen Sprache abstammen. Bitte mehr davon!
Für Deutschsprachige einfache Namen erwecken dagegen den Eindruck dass alle Namen der gleichen "Ursprache" entspringen oder verstärken den Eindruck eines kaiserreichischen Einflusses. Das alles spricht ja nicht dagegen, dass es auch andere Namen gibt (entstanden z.B. durch Siedlungen von Fremden oder während einer Besatzungszeit).
Die Ideen von Illkruego klingen soweit gut und passend, aber ich habe mich nicht so intensiv mit dem Nordkontinent beschäftigt um da konstruktive Kritik zu üben...
Edit: Na sag mal einem Waliser, Schotten oder Iren dass die (Orts)Namen dort unaussprechlich sind. Das gibt Zoff *G* - und die Erkenntnis, dass für sie etwas wie "Mönchengladbach" oder "Berlin-Schöneberg" unaussprechlich ist