В обоих примерах нужно поставить запятую.

Раздельное написание (в сочетании с зависимым словом прежде) корректно.

Астанский – устаревшая рекомендация. Название Астана относительно новое, и прилагательные от него образовывались разными способами. Эти колебания нашли отражение в словарях. Согласно словарю Е. А. Левашова «Географические названия» (СПб., 2000) от слова Астана образуются прилагательные астанинский и астанийский. Современный академический орфографический словарь фиксирует только вариант астанинский, который, по-видимому, получил более широкое распространение. Прилагательное астанайский закрепилось в церковной сфере. Официальные названия – Астанайская епархия и митрополит Астанайский.

Правило, на которое Вы ссылаетесь, – орфографическое. Оно регулирует только выбор гласной буквы в прилагательных на -нский, образованных от имен собственных.

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

Сочетание и сложны, и просты, на наш взгляд, к фразеологизированным не относится.

Да, в таких случаях нужны и кавычки, и прописные буквы.

Ответом на Ваш вопрос будет выдержка из статьи о прописных и строчных буквах в личных именах:

Процесс «срастания» нескольких морфем в одну морфему называется опрощение. Опрощение не происходит одномоментно: вчера были приставка и корень, а сегодня стали одним корнем. Поэтому на вопрос, в какой момент произошло опрощение в том или ином слове, ответить в принципе невозможно. Язык меняется постепенно, со сменой поколений его носителей.

Кое-кто (в основном люди постарше и начитанные дети), конечно, чувствуют связь слова недоразумение со словами ум, разум, знают о существовании приставки недо- (которая, кстати, тоже появилась в результате опрощения). Но чтобы выделить корень и подобрать однокоренные слова, недостаточно просто найти слова с похожими звуковыми фрагментами, нужно еще объяснить связь по значению. Иначе говоря, общий корень – это еще и общий семантический компонент. Слова дом, домовой, домик, домишко обладают общим корнем дом, т. к. тем или иным способом соотносятся по значению со словом дом: домовой – добрый или злой дух, живущий в доме, домик – это маленький дом и т. д.

Значение слова недоразумение трудно свести к разуму. Вот словарные толкования: 1) ошибочное, неполное понимание чего-л.; то, что произошло в результате такого понимания; 2) отсутствие взаимного понимания, несогласие; конфликт. А слово разуметь, как Вы правильно заметили, не является частотным в языке. Утрата языком производящего или однокоренного слова, наряду с утратой смысловых связей между когда-то однокоренными словами, часто становится причиной опрощения.

То, что часть носителей языка еще ощущает смысловую и структурную связь слов разум, ум, разуметь, разумение, недоразумение, говорит о том, что процесс опрощения еще не завершен. 

Разрядка как нешрифтовой прием выделения существует, но уместна она далеко не всегда. Вот что написано о разрядке в «Справочнике издателя и автора» А. Э. Мильчина, Л. К. Чельцовой: «Прием подходит для скрытых в тексте заголовков, логических усилений, мнемонически-справочных и структурных выделений отдельных слов и словосочетаний, когда нужно разнообразить приемы, по-разному оформляя различные виды выделений. Многие художники-оформители считают, что разрядка снижает качество набора полосы, ухудшает общее впечатление от нее, и предпочитают ей шрифтовые приемы выделения. При большом числе выделений разрядкой многословных сочетаний она снижает не только удобочитаемость текста, но и емкость печ. листа». Видимо, в силу этих причин разрядку используют всё реже.