Правильно: с Крита. Предлог из антонимичен предлогу в, предлог с – предлогу на. Правильно: на Крит (на остров), поэтому с Крита. Ср.: в Грецию – из Греции.

Эти мужские фамилии склоняются так: Саврей, Бриж; Саврея, Брижа; Саврею, Брижу; Саврея, Брижа; Савреем, Брижем (если ударение падает не на окончание) / Брижом (если ударение падает на окончание), о Саврее, Бриже.

Верны оба варианта: те, кто едет и те, кто едут. При множественном числе соотносительного местоимения главного предложения (те, все) сказуемое в придаточном предложении при подлежащем кто может иметь форму как единственного, так и множественного числа.

Корректоры правы: слово склоняется. Никто не вправе требовать нарушения правил, однако нередко это происходит.

В обоих примерах не пишется слитно с причастием.

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

На наш взгляд, сочетание супружеский поцелуй вполне корректно: оно стоит в одном ряду с такими выражениями, как братский поцелуй, отеческий поцелуй и т. п. Однако следует иметь в виду, что такое сочетание обычно используется в значении 'лишенный страсти, равнодушный поцелуй'. См., например: Он вошел нежданно в гостиную, обнял жену так же весело и равнодушно, как пожал руку деда ее, раскланялся со мною и с доктором: то был самый холодный, супружеский поцелуй... [Е. А. Ган. Суд света (1840)]; Они целуются казенным супружеским поцелуем [А. М. Коллонтай. Большая любовь (1927)].

Нормативными словарями современного русского языка такое прилагательное не зафиксировано. Однако в авторских текстах изредка встречаются прилагательные завтрачный (А что чем дальше, тем меньше становится человечков, с кем слово сказать, и только собирается в раковине завтрачная и обеденная посуда... [Анатолий Найман. Любовный интерес (1998-1999)]; Бассейн ― на минус первом. "Завтрачный" ресторан ― тоже. Это позволяет людям в плавках и бикини спускаться из своего номера на лифте сразу на минус первый и не шокировать голыми частями тела новых туристов (вдруг среди них старички со слабым сердцем или ещё какие скромняги) [Марина из Рязани. Марина из Рязани. Блогер города-полумиллионника (2015)]) и завтракательный (А завтракательные потребности где-нибудь удовлетворяются? — спросил я довольно ехидно [Владимир Войнович. Москва 2042 (1986)]; Принеси сюда мою волшебную завтракательную скатерть [Эдуард Успенский. Волшебник Бахрам (1973)]).