Вы разобрали это слово правильно.

Элемент архе- (древнегреческое ἀρχή 'начало, основание, происхождение') действительно не зафиксирован словарями как приставка, однако он встречается во многих терминах (архетип, археология, археография и т. п.). В словах архетип, архетекст, археспора она имеет значение, близкое к значению приставки пра-. 

Правильно: точка, не отмеченная на карте. Не пишется раздельно с причастиями, если при них имеются зависимые слова (в данном случае — на карте).

В этих словах НИ - приставка (формальный признак - слитное написание).

Общее правило таково: служебные слова, входящие в состав западноевропейских фамилий (ван, де, делла, ла, фон и т. п.), пишутся со строчной буквы, например: Лопе де Вега, Оноре де Бальзак, Шарль де Голль. Однако в некоторых именах Де традиционно пишется с прописной буквы, например: Шарль Де Костер, Роберт Де Ниро.

Верно и то, и другое, это разные подходы к морфемному разбору. При разборе слова по составу необходимо различать синхронный (т. е. современный) состав и исторический (этимологический) состав. Исторически в словах ненавидеть, негодовать, небрежный  не – приставка (когда-то в языке были слова навидеть, годовать и т. д.). Однако сейчас, в современном русском языке приставка в этих словах уже не выделяется (ведь слитное написание этих слов как раз и обусловлено тем, что без не они не употребляются), не считается частью корня.

"Словарь имен собственных" Ф. Л. Агеенко предлагает написание со строчной буквы. Думаем, дело в обычном словарном разночтении.

Ваше толкование этих слов не вполне верно. Да прибудет означает «пусть придет, увеличится», а да пребудет - «пусть будет (с кем-то), не покинет (кого-то)». Подробнее о значениях слов прибыть и пребыть можно прочесть в толковых словарях, в том числе на нашем портале.

По правилам запятых не должно быть, если придаточное предложение состоит из одного только союза или союзного слова. Поэтому с правкой корректора нельзя согласиться. Пунктуация в первоначальном варианте была верной. А чтобы избежать затемнения смысла (видимо, от этого пытался уйти корректор, предлагая правку), можно поставить ударение над что.

В этом случае правильно раздельное написание: экс первая ракетка мира, экс генеральный директор.