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

Спасибо за Ваше мнение! Словари и географические карты фиксируют именно написание Шарм-эш-Шейх, соответствующее произношению в языке-источнике.  См., например, «Словарь собственных имен русского языка» Ф. Л. Агеенко (М., 2010)

Корректно: Так сыграть бы на дорожку? <...> В чем же дело? Чья гармошка?

Да, такая подпись корректна. Указания слева/справа ориентируются на взгляд смотрящего.

Есть еще несколько случаев, когда после согласных пишется э. Это написание после приставок или составных частей сложных и сложносокращенных слов (предэкзаменационный, сэкономить; двухэтажный, Мосэнерго); написание во многих собственных именах иноязычного происхождения и производных от них словах (Бэкон, Дэвид, Сэлинджер; Мэриленд, Тайбэй, Улан-Удэ, Хуанхэ). Кроме того, э пишется в названиях букв (бэ, вэ, гэ и др.), в составе аббревиатур, пишущихся по названиям букв, и слов, образованных от буквенных аббревиатур, напр.: бэтээры, кавээнщик, гэпэушник, кагэбэшный, в звуковых аббревиатурах и образованных от них словах, напр.: ГЭС, ТЭЦ, ВТЭК, НЭП, втэковский, нэпман. 

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

Сторожевский и сторожевской — два равноправных варианта прилагательного, образованного от топонима Сторожевое (ср. варианты серпуховский и серпуховской). В письменных источниках разных лет можно встретить оба варианта. Следует принять во внимание и речевые факты нашего времени; в частности, известно, что в Воронежской области была учреждена памятная медаль «Сторожевской плацдарм — 70 лет». Обращение к официальным сайтам Воронежской области позволяет дополнить список выражений, в которых встречается прилагательное сторожевской. Варианты щученский и щучьенский также встречаются в письменных источниках разных лет. Варианты касторненский и касторенский, судя по всему, разграничены по сферам использования. Резюме: словообразовательные процессы, имеющие отношение к именам собственным, отличаются своеобразием (достаточно вспомнить названия жителей). Для прилагательных, созданных от топонимов, может быть свойственно словообразовательное варьирование. В речи производные варианты могут употребляться равноправно, но в некоторых случаях (часто под влиянием официальных или устоявшихся наименований) один из вариантов может превалировать. Определение «правильных» вариантов слов, образованных от имен собственных, подразумевает не предписывание, а описание производных слов и особенностей их употребления, констатацию фактов устоявшегося, традиционного использования.

Не пишется слитно в составе глагольной приставки недо-, означающей неполноту, недостаточность по сравнению с нормой: недоварить (варя, не довести до состояния готовности), недоделать (сделать меньше нужного).

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