Да, все так. Суффикс -ыш в русском языке есть, вот что пишет о нем академическая «Русская грамматика» (М., 1980): «Существительные с суф. -|и|ш, орфогр. -ыш (фонемат. |иш|), называющие действие, мотивированы префиксальными глаголами с компонентом играть: проигрыш, выигрыш, обыгрыш, подыгрыш, отыгрыш, наигрыш, розыгрыш (с отсечением конечной гласной инф. основы), а также глаголом выкидывать: выкидыш (с отсечением финали -ыва-)».

Морфемному разбору эти имена подлежат: в них можно выделить окончание и основу. Корень совпадает с основой, например: Екатерин-а, Людмил-а, Ольг-а.

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

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

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

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

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

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

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

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