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

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

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

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

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

Безупречны такие варианты: пер-воклассник, перво-классник, первоклас-сник. 

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

В отделе корпусной лингвистики и лингвистической поэтики Института русского языка им. В. В. Виноградова РАН нам ответили следующее. 

«Русская грамматика» 1980 г. была фундаментальным изданием, которое охватывает все уровни структуры русского языка, включая фонетику (что не характерно для обычных грамматик). С тех пор инструменты изучения языка изменились – появились корпусные и компьютерные методы в связи с разработкой корпусов, в том числе – Национального корпуса русского языка. Поэтому естественно, что следующие поколения грамматик будут корпусными. Первый опыт такой грамматики на материале НКРЯ осуществлен группой исследователей ИРЯ РАН, МГУ, ИЛИ РАН (СПб), СПбГУ, ВГУ и др. институтов и университетов. Результаты исследований размещены на сайте http://rusgram.ru/. К сожалению, сейчас доступна только старая версия сайта (новая дорабатывается). Там размещены результаты корпусных исследований по основным разделам грамматики русского языка. Те, кто предпочитает получать информацию из печатных изданий, могут обратиться к трехтомнику:

Материалы к Корпусной грамматике русского языка. Выпуск I. Глагол. 2016.

Материалы к Корпусной грамматике русского языка. Выпуск II. Синтаксические конструкции и грамматические категории. 2017.

Материалы к Корпусной грамматике русского языка. Выпуск III. Части речи и лексико-грамматические классы. 2018.

Однако в трехтомнике опубликованы не все материалы, размещенные на сайте, так что к сайту все-таки тоже имеет смысл обращаться.

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

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