Вы не вполне правы. В параграфе 43 «Правил русской орфографии и пунктуации», изданных в 1956 году (как, впрочем, и в параграфе 73 полного академического справочника «Правила русской орфографии и пунктуации», изданного в 2006 году), речь идет об орфографии — о том, что в этих формах пишется окончание -ом, а не -ым. Родовые слова приведены здесь, как представляется, скорее для ясности — что это селом Крюковом, а не гражданином Крюковым. Кстати говоря, в 1956 году все-таки столь сильной тенденции к несклоняемости, как сейчас, еще не было, такой пример вполне мог соответствовать книжно-письменной речи того времени.

А в «Письмовнике» речь идет о грамматике — о том, что в современной речи при наличии родового слова названия на -ово, -ево, -ино, -ыно не склоняются. Но если бы мы их стали склонять, воспроизводя старые грамматические нормы, то в этом склоняемом варианте, в соответствии с орфографическим правилом из параграфа 43 Правил-1956 и параграфа 73 полного академического справочника, писали бы окончание -ом: «История села Горюхина» — под селом Горюхином.

1. Склонение/несклонение аббревиатур связано всего лишь с традицией их употребления. Слово СПИД появилось в нашей речи еще в 1980-е годы и практически сразу стало восприниматься как полноценное существительное мужского рода, то есть приобрело способность склоняться и оформляться строчными буквами, например: Такая же участь ожидает нашу страну и наш народ, который теперь по государственному указу получает прививку духовного СПИДа, который грозит нам окончательной духовной гибелью [Г. В. Свиридов. Музыка как судьба (1987)]; Название этой страшной болезни тогда еще он не знал, но речь шла о спиде [Василий Катанян. Лоскутное одеяло (1980–1989)]. Аббревиатура ВИЧ, как показывает статистика, распространена существенно меньше.

2. В контексте в начале было слово присутствует не наречие, а существительное с предлогом, так как речь идет о начале начал.

3. Ударение в фамилиях на -их, -ых падает на окончание лишь в том случае, если это двусложные фамилии: Больши́х, Долги́х и т. п. В фамилиях с тремя и более слогами ударение такое же, как в исходных прилагательных: Полевы́х, но Пова́ренных. Сдвиг ударения в фамилиях первого типа отчасти можно объяснить тенденцией к ритмическому равновесию.

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

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

Если необходимо узнать, признается ли то или иное сочетание предлогом или еще нет, можно обратиться к академической «Русской грамматике» или к специализированным словарям:

Объяснительный словарь русского языка. Структурные слова: предлоги, союзы, частицы, междометия, вводные слова, местоимения, числительные, связочные глаголы : около 1 200 единиц / под ред. В. В. Морковкина ; Гос. ин-т рус. яз. им. А. С. Пушкина. – Изд. 2-е, испр. – Москва : Астрель : АСТ, 2003. – 421, [4] с.

Рогожникова Р. П. Толковый словарь сочетаний, эквивалентных слову : около 1 500 устойчивых сочетаний русского языка / Р. П. Рогожникова. – Москва : Астрель : АСТ, 2003. – 414, [1] с.

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

Заимствование из английского языка флеш в русском языке многофункционально. Это и первая часть слов, и самостоятельные слова. Вот выборка из академического орфографического ресурса слов с начальным флеш:

флеш-... – первая часть сложных слов, пишется через дефис

Заимствованное слово оверлок было зафиксировано академическим «Орфографическим словарем русского языка» в 1974 году, написание в нем буквы к обусловлено слом-источником – английским overlock (от over сверху через и lock замыкать, соединять, сплетать). С 1974 года орфографическим словарем закреплено и существительное оверлочница, позже – прилагательное оверлочный. Эти слова закономерно образуются от оверлок с чередованием к//ч (ср.: брюки – брючный, брючница; копейка – копеечный, копеечница; мешок – мешочный, мешочница; молоко – молочный, молочница). В сфере профессиональной терминологии параллельно появились варианты оверложить, оверложница. Они упоминаются в лингвистической литературе с пометой «специальное».

За этим и подобными противоречиями словарной нормы и профессиональной практики письма лингвисты давно наблюдают. О. Е. Иванова, один из редакторов современного академического «Русского орфографического словаря», считает, что «объективно предпочтительным было бы разрешение конфликта в пользу словаря как научного регулятора письменной нормы, то есть чтобы через какое-то время стало понятно, что практика письма (пишущие) восприняла рекомендации словаря (лингвистов-кодификаторов)».

По нашим наблюдениям, вариант оверлок настолько распространен, в том числе и в профессиональной литературе, что изменение словарной фиксации сейчас нельзя признать оправданной. Например, в действующем ГОСТ IEC 60335-2-28-2012 «Безопасность бытовых и аналогичных электрических приборов. Часть 2-28. Частные требования к швейным машинам» употребляется именно форма оверлок.

Короткий ответ на Ваш вопрос примерно таков. Буква э неслучайно появилась в русской кириллице только в эпоху Петра I — до этого времени в ней не было необходимости, так как звук этот (без сочетания с предшествующим [й], как в словах типа ель, поешь и т. п.) в исконно русских словах не встречался вовсе. Именно в эпоху массового заимствования русским языком слов из языков западноевропейских эта буква и понадобилась — и стала несомненным маркером заимствований. Против введения ее в алфавит яростно протестовал М. В. Ломоносов, писавший: "...ежели для иностранных выговоров вымышлять новые буквы, то будет наша азбука с китайскую". Последовательным сторонником использования буквы э в современном русском письме был Л. В. Щерба, который, однако, замечал: "Единственным оправданием правописания е вместо э в нарицательных заимствованных словах является постоянно протекающий процесс русификации этих слов. По мере их словарного освоения происходит и русификация их произношения, что, конечно, происходит чаще". Иначе говоря, произношение заимствованных слов со временем меняется. Теперь нормативно произношение слов типа музей, пионер, крем и т. п. с мягким согласным вместо изначального твердого. А периодически менять орфографию подобных заимствований было бы не слишком удобно. 

Дух ― это общеславянское существительное, имеющее тот же корень, что и глаголы дышать, дохнуть. Первоначально слово означало ‘дыхание’, ‘воздух’ (см. «Школьный этимологический словарь русского языка» Н. М. Шанского и Т. А. Бобровой). Так что душ- (алломорфы дух- /душ- /дох-) в слове душный ― это этимологический корень.

Словарь А. Н. Тихонова отражает словообразовательные связи слов в современном языке. По мнению автора, слово душный утратило семантические связи с корнем душ- /дыш-/дох-, а основа душн- стала непроизводной. В словообразовательных словарях непроизводные основы рассматриваются как нечленимые.

Словарь А. И. Кузнецовой и Т. Е. Ефремовой представляет результаты собственно морфемного анализа, при котором учитывается формо- и словообразовательная структура слова, а также членение по аналогии. Суффикс -н-, с помощью которого от существительных образуются относительные прилагательные, вычленяется по аналогии, ср.: воздуш-н-ый, хлеб-н-ый, вод-н-ый, лес-н-ой, морков-н-ый и т. п.

Кроме того, вопрос об утрате семантической связи слова душный с корнем дух- /душ- /дыш-/дох- является спорным, так как современные словари дают следующее толкование этого слова: ‘со спёртым, несвежим воздухом, затрудняющим дыхание (о помещении)’, см. «Большой толковый словарь русского языка» под ред. С. А. Кузнецова: https://gramota.ru/poisk?query=душный&mode=slovari&dicts[]=42.

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

С уважением

                                                                                  Екатерина Михайлова

См. в современных справочниках по делопроизводству или культуре письменной речи, например: Культура устной и письменной речи делового человека. Справочник-практикум. — М.: Флинта: Наука, 2000.

Разберем написание и склонение на примере реальных названий звезд.

Главную трудность представляет собой написание слов альфа, бета, омега и др. — с прописной или строчной буквы? Авторы «Русского правописания с комментариями» Е. В. Арутюнова, Е. В. Бешенкова, О. Е. Иванова отмечают:

«В правилах и орфографических словарях была закреплена норма, сложившаяся в узусе к середине ХХ в., — писать порядковые обозначения светил, выраженные словом (альфа, бета, гамма и т. п.), со строчной буквы, напр.: альфа Малой Медведицы, бета Весов (см., например, [Правила 1956; Розенталь 1984; Правила 2006, РОС; Академос]). Однако данная норма оказалась неустойчивой, что отчасти было обусловлено малой известностью букв греческого алфавита дальше дельты. Постепенно в названиях звезд, а также в соотносимых с ними названиях метеорных потоков, первое слово стали писать по правилу с прописной буквы в текстах всех стилей: звезды Альфа Центавра, Дзета Кормы, Тау Кита, Омега Дракона, Ню Козерога; метеорные потоки Альфа-Центавриды, Дельта-Леониды, Гамма-Нормиды».

Что касается склонения, то в сочетаниях типа Альфа Центавра, Омега Дракона представлена такая синтаксическая связь: [звезда] Альфа (чего?) [созвездия] Центавра. При изменении главного слова зависимое слово не меняется: прибыл к Альфе Центавра, к Омеге Дракона; свет дошел от Альфы Центавра, от Омеги Дракона.

До орфографической реформы 1917–1918 годов слово могло, по давно установившейся традиции, оканчиваться или гласной буквой, или твердым знаком (он назывался «ер»), или мягким знаком (он назывался «ерь»). Много столетий назад буквы «ер» и «ерь» тоже обозначали особые (очень короткие) гласные звуки, но эти звуки давно исчезли из нашего языка.

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

Осколок этой традиции сохранился и в современном русском языке — в виде написания ь на конце слов после шипящих: мышь, ночь, рожь, стричь. Никаких разумных причин писать ь в этой позиции нет, такое написание просто дань традиции (его тоже предполагали отменить реформой 1917–1918 годов и оставили в самый последний момент).