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

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

Написание сложных прилагательных в подобных названиях нередко вызывает затруднения, т. к. пишутся эти прилагательное неединообразно: одни из них принято писать слитно, другие – через дефис. Многое здесь обусловлено традицией, при этом орфографическое оформление одних и тех же названий в разных городах может различаться. Например, в Москве есть улица Маломосковская, но в Вашем городе может быть принято дефисное написание этого названия. Лучше всего уточнить, как писать эти названия, в городской администрации.

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

Ошибки в «Большом толковом словаре» под ред. С. А. Кузнецова (версия 2014 года), размещенном на портале, нет. Различие в словарях, которое Вы обнаружили, свидетельствует об эволюции грамматической нормы. Еще в 1976 году в словаре «Грамматическая правильность русской речи» Л. К. Граудиной, В. А. Ицковича, Л. П. Катлинской была отмечена тенденция к вытеснению родительного падежа со значением части винительным падежом: «При глаголах с общим значением «брать», «давать» (брать, взять, выпить, дать, купить, привезти, принести, съесть и под.) выбор падежной формы, в соответствии со старой нормой, определяется значением этой формы: винительный падеж обозначал полный охват объекта действием, определенное количество, родительный – распространение действия на часть объекта, неопределенное количество, например: Налей себе молока из кувшина (т. е. некоторую часть) – Выпей молоко, которое тебе оставлено. Такое разграничение конструкций существует еще и в настоящее время. Однако наряду с этим… различие между родительным и винительным падежом в описываемых конструкциях нейтрализуется, причем в современном употреблении родительный падеж в количественно-выделительном значении вытесняется винительным. Особенно активно этот процесс происходит в разговорной речи, в которой зафиксировано равное количество употреблений родительного и винительного падежа. Ср.: взять продуктов выпей воды, принеси молока, купить конопляного семени, принести хлеба, грибочков купить надо – брать укроп, дать сдачу, купить цветы, привезти сухари».

Возможны оба варианта, но употребительнее - с предлогом НА.

В — НА (предлоги; при указании местонахождения, направления движения, сферы деятельности, средств передвижения).
1. Предлоги совпадают в значении: слёзы в / на глазах; стук ножей в / на кухне.
2. Предлоги различаются:
1) оттенками значения: смотреть в небо [в одну точку] — смотреть на небо [охватывать взглядом большую поверхность];
2) частотой употребления: работать в / на поле (чаще употребляется конструкция с в); растёт на / в огороде (чаще употребляется конструкция с в); при обозначении средств транспорта чаще употребляется предлог на: ехать на машине, на трамвае, на автобусе, на поезде, прилететь на самолёте;
3) профессиональным или устарелым характером одного из словосочетаний: в речном флоте — служить на флоте (проф.); работать в театре — работать на театре (устар., проф.); были на концерте — были в концерте (устар.); на киностудии — в телерадиостудии;
4) закрепленностью в устойчивых оборотах: жить в селе — первый на селе работник (устойчивое сочетание; ср.: уехать на село, жить на селе);
5) сочетаемостью с определенными словами: в комбинате бытового обслуживания — на мясокомбинате; в спортивных играх — на Олимпийских играх; в военном стане (устар.) — на полевом стане; был в Крыму, в Подмосковье, на Смоленщине, на Кавказе, на Дальнем Востоке.

Название заведения нужно писать в соответствии с учредительными документами. А так как слово кофе?культ словарями не зафиксировано и подпадает под разные орфографические правила, то возможны и разные варианты написания. Связано это с тем, что часть кофе допускает несколько трактовок: 1) как часть с соединительной гласной е, 2) как первый компонент в сочетании существительного с приложением, 3) как сокращение слова кофейный. Возможность неоднозначной трактовки приводит к возможности применения разных правил.

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

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

Сложносокращенные слова пишутся слитно, напр.: главбух, госзаказ, детсад,  домработница, жилплощадь, завскладом, канцтовары, спорткафе. Ср.: кофейная машина – кофемашина.

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

Спасибо за интересный вопрос.

Составители словарей в своем большинстве согласны в том, что в русском языке существуют два варианта слова – стартер и стартёр. Однако эти варианты разными словарями квалифицируются по-разному.

Так, ряд словарей считает стартер и стартёр абсолютно взаимозаменяемыми и равноправными вариантами одного слова (в их числе – "Краткий словарь грамматических трудностей" Н. А. Еськовой, орфоэпический словарь под ред. Р. И. Аванесова, "Русский орфографический словарь" и некоторые другие).

В ряде современных толковых словарей указывается на семантическое (смысловое) различие между словами стартер и стартёр (см., например "Толковый словарь русского языка" С. И. Ожегова и Н. Ю. Шведовой): вариант с ударением на первом слоге означает "приспособление для пуска двигателя", с ударением на втором слоге – "лицо, подающее сигнал о старте". Отметим, что в одноименном словаре под ред. Д. Н. Ушакова, выходившем в 30-40-е гг. прошлого века, оба значения указываются под заголовочным словом стартер, что свидетельствует о более позднем возникновении варианта стартёр.

Наконец, ряд нормативных орфоэпических словарей (и прежде всего – словарь М. В. Зарвы) считают вариант стартёр единственно правильным.

Кому верить в сложившейся ситуации? Верьте собственному языковому вкусу, делайте выводы на основе почерпнутых из словарей сведений.

Теперь – о форме именительного падежа множественного числа. Здесь разногласий нет, требуемое окончание – Ы (стартеры и стартёры).

Попробуем дополнить ответ, используя транскрипцию всех примеров.

В русском языке действуют фонетические законы. В области вокализма это прежде всего аканье ― произнесение О в безударной позиции как [а]. В результате в словах может возникать сочетание двух гласных [а], включающее как сочетание двух безударных звуков [а] (ѝноаге́нт – [инаагэѐнт], кѝноактёр – [кѝнаакт’о́р], баоба́б – [бааба́п], цѐнтроархи́в – [цѐнтраархи́ф] и т. п.), так и сочетание ударного и безударного [аа́] (соа́втор ― [саа́втор], коа́ла ― [каа́ла] и т. п.).

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

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

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

Не очень понятно, что означает "исправить ситуацию". Не фиксировать в словарях вариант муромчане? Но ведь он встречается в речевой практике и ничем не нарушает словообразовательные нормы. См., например: Муромчане провожали его далеко за город с крестным ходом [Т. С. Еремина. Предания о русских иконах, 1994]; ...На Куликово поле пришли москвичи, ростовчане, белоозерские, смоляне, муромчане, а ушли с него — русские [Л. Н. Гумилёв. Древняя Русь и Великая степь. 1989] и т. п. 

При этом филологи не раз отмечали, что вариант муромчане — «типичный пример "внешнего" названия». Как пишет М. В. Ахметова в статье 2012 года, "жители города могут спорить, какой из двух равно использующихся сейчас в устной речи вариантов (муромцы или муромляне) более благозвучен и исторически корректен, но единодушны в том, что муромчане — это неправильно". А. Б. Тимофеев в классической книге "Правильно ли мы говорим?" (1961) возражал и против наименования муромляне: «До какой нелепости можно дойти в этом направлении, показывают слова "муромчане" и "муромляне", которые появились как наименования жителей древнего города Мурома, хотя в народной памяти живет великий предок и земляк современных "муромчан" — славный русский богатырь Илья Муромец!»

Вполне возможно, что на рекомендации словарей самым решительным образом повлиял Василий Родионович Долопчев, автор вышедшего в 1909 году издания, представляющего собой одно из первых в отечественном языкознании собраний «недостатков устной и письменной речи» (именно такой материал представлен в словарях трудностей русского языка). В книге под названием «Опыт словаря неправильностей в русской разговорной речи» формы поезжай и поезжайте определены как правильные, а формы едь, едьте, езжай и езжайте определены как неверные. В предисловии В. Р. Долопчев пишет: «Соображения, по которым слово или выражение признано мною неправильным, и предлагаемые поправки основаны на литературном языке образцовых писателей, теоретических работах Павского, Аксакова, Буслаева, Потебни, Грота и других, словарных трудах Академии наук и Даля, а за образец устной речи взят говор московский». Очевидно, что история с этими формами остается исключительно стилистической, и создателям письменных текстов по-прежнему приходится иметь в виду «формально-стилистическую» коллизию. Обсуждают ли ее лингвисты? Несомненно. Подробный анализ употребления названных форм в современном языке можно найти в статье О. Северской «Сюда я больше... не едок?» (об экспансии императива едь! в разговорной речи последних десятилетий» (опубликована в 2024 году в «Трудах Института русского языка им. В. В. Виноградова»).