В предложении о разведчиках формально верен второй вариант. Но это предложение построено неудачно. Деепричастный оборот, отрывающий причастие от зависимого слова, затрудняет чтение, мешает восприятию смысла. Предложение нужно перестроить.

В предложении про грачей сочетание не спеша обособлять не нужно.

Следует считать частью официального наименования.

Можно предположить, что сочетание на Рождестве возникло по аналогии с на празднике. Во многих контекстах с сочетанием на Рождестве речь идет именно о праздновании, событии, например: 

Толя несколько лет был участником семинара и, пока жизнь нас окончательно не развела, непременным гостем на Рождестве (Р. М. Фрумкина);

Потом они были у нас на Рождестве. Тогда же зашел и Отто... (Ю. А. Кривулина).

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

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

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

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

Дело в том, что непередаваемые – это не причастие, а прилагательное. В академической «Русской грамматике» таким словам посвящен отдельный параграф (§ 745). Образованные от глаголов прилагательные с приставкой не- и суффиксом -ом-/-им- имеют значение «неспособный совершить действие, названное мотивирующим словом, или подвергнуться этому действию»: невозвратимый, невыносимый, незабываемый, неизгладимый, неиссякаемый, несгибаемый, несмолкаемый, неутомимый, непередаваемый. Наличие пояснительных слов, как правило, не влияет на слитное написание не с прилагательными, поэтому пишется слитно непередаваемые простыми словами чувства.

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

Такое употребление можно объяснить только языковой традицией. Обратите внимание: правильно: окончил школу.

Если название сокращено до двух слов, функцию первого слова в названии данного исторического события принимает на себя прилагательное  французская, тогда корректно его писать с прописной: Французская революция. Ответ на вопрос № 208903 исправлен.