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

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

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

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

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

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

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

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

Выберите из словарной статьи:

КРЫЛО, -а; крылья, -льев и (высок.) крыла, крыл, крылам; ср.
1.
Орган летания (у птиц, насекомых, а также у некоторых млекопитающих). Взмахнуть крыльями. Крылья бабочки. Крылья летучей мыши. Нестись, мчаться на крыльях (также:
очень быстро, стремительно идти, бежать, ехать и т.п.). Птенцы встали на к.
(начали летать).
Опустить крылья (также:
потерять живость, энергию, бодрость). Подрезать, обрезать, подсечь и т.п. крылья (также:
лишить возможности проявить себя в деле). Расправить крылья (также:
обрести возможность проявить себя, применить свои способности в самостоятельной деятельности).
2.
Одна из плоских несущих поверхностей летательного аппарата или судна. К. самолёта. Судно на подводных крыльях.
3.
Лопасть вращающегося колеса ветряной мельницы или пароходного винта. Мельницы машут крыльями.
4.
Покрышка над колесом экипажа, автомобиля, велосипеда и т.п. для защиты от брызг воды и грязи.
5.
Каждая из двух боковых частей сети (невода), находящихся по обе стороны мотни.
6.
Боковая часть или боковой корпус здания; флигель. Спортзал находится в левом крыле школьного здания.
7.
Правая или левая часть строя, боевого порядка, оперативного построения войск; фланг.
8.
Крайняя (правая или левая) группировка какой-л. политической организации, партии. Крайне левое к. демократов. ◊ Крылья носа.
Боковые части носа. Крылья выросли у кого.
О появлении состояния душевного подъёма. Цвета воронова крыла; как вороново крыло.
Чёрный с синеватым отливом. < Крылышко (см.).

С точки зрения произношения аббревиатуры делятся на три вида: буквенные, звуковые и буквенно-звуковые (смешанные).

Буквенные аббревиатуры читаются по названию букв, например: СССР [эс-эс-эс-эр], ЭВМ [э-вэ-эм], МГУ [эм-гэ-у], НТВ [эн-тэ-вэ].

Звуковые аббревиатуры состоят из начальных звуков слов исходного словосочетания, например: МИД [мид], вуз [вуз], ГУМ [гум]. Как правило, звуковые аббревиатуры образуются тогда, когда внутри аббревиатуры имеются гласные звуки (это позволяет прочесть аббревиатуру по слогам): вуз (1 слог), МХАТ (1 слог), МГИМО (2 слога).

Буквенно-звуковые аббревиатуры состоят как из названий начальных букв, так и из начальных звуков слов, входящих в исходное словосочетание: ЦСКА [цэ-эс-ка].

Интересные особенности есть у аббревиатур, имеющих в своем составе звук [ф]: ФРГ и ФСБ. Первоначально аббревиатура ФРГ произносилась как буквенная (то есть читалась по названию букв: [эф-эр-гэ]). Но так как буква Ф в разговорной речи произносится как [фэ], что объясняется экономией речевых средств, в частности артикуляционными законами (и нашей «языковой ленью», как полагает К. С. Горбачевич), то сегодня зафиксировано произношение ФРГ как [фэ-эр-гэ] – буквенно-звуковая аббревиатура, ср.: ФСБ [фэ-эс-бэ] и [эф-эс-бэ].

За аббревиатурой США по традиции закрепилось произношение [сэ-шэ-а], т. е. она является особой аббревиатурой: читается по буквам, но не так, как это принято в литературном языке, а так, как буквы С [эс] и Ш [ша] называют в разговорной речи.

ПО ДАННЫМ / СВЕДЕНИЯМ (кого, чего, чьим), в составе вводного сочетания

Вводные сочетания «по данным (кого-либо, чего-либо, чьим-либо)», «по сведениям (кого-либо, чего-либо, чьим-либо)», а также вводные сочетания «по имеющимся / неофициальным / предварительным... данным», «по имеющимся / неофициальным / предварительным... сведениям» обособляются. Подробно о пунктуации при вводных словах и сочетаниях см. в Прил. 2.

Позвольте, Андрей Иванович, в Москве, по данным последней переписи, больше двух миллионов жителей? И. Ильф, Е. Петров, Двенадцать стульев. По данным комендатуры, фамилия капитана – Николаев, лейтенанта – Сенцов. В. Богомолов, Момент истины. Встретил Сперанского. Говорит, что, по сведениям «Русских Ведомостей», в Петербург едет немецкая комиссия... И. Бунин, Окаянные дни. По имеющимся данным, в глубине его обороны происходит перегруппировка. Э. Казакевич, Звезда. Военком... добавил, что, по предварительным данным, в течение первого часа после сообщения по радио о начале войны в военкоматы поступили тысячи заявлений от добровольцев. А. Чаковский, Блокада. По имеющимся сведениям, Германия в три часа ночи объявила общую мобилизацию. Л. Соболев, Капитальный ремонт.

! Не смешивать с употреблением в роли членов предложения.

Само название говорило об их планах – сбросить нас в море. По данным разведки мы знали об этом. Л. Брежнев, Малая земля. По сведениям о сыскивающемся по Высочайшему повелению мятежнике коллежском асессоре Кюхельбекере известно, что сестра его в замужестве есть за смоленским помещиком Глинкою... Ю. Тынянов, Кюхля.

В разговорной фразе Сказал (сказано)NзначитN, где N – некоторое повторяющееся слово (сочетание), постановка знаков препинания может быть различной, что показывает, в частности, анализ примеров (довольно многочисленных) из Национального корпуса русского языка, отличающихся большим разнообразием вариантов пунктуационного оформления. Разнообразие можно объяснить тем, что в этой фразе пропущены некоторые смысловые звенья: [Если я] сказал [что я выполню/сделаю это] сегодня   значит [я выполню/сделаю это] сегодня. Кроме того, слово значит можно грамматически интерпретировать не только как вводное, но и как глагол ('означать'), и тогда значит = 'это значит'. 

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

Впрочем, возможен и другой вариант. Если слово сегодня было реально произнесено, то в предложении  можно передать прямую речь. Тогда первая часть будет прочитываться с несколько другой интонацией, а между частями будет уместно тире. В этом случае слово значит вводное: Сказал: «Сегодня», – значит, сегодня.

Тавтологией называют употребление однокоренных слов в предложении или тексте. Тавтология отнюдь не всегда является стилистической ошибкой. Например, часто встречается она в пословицах и поговорках: Дружба дружбой, а служба службой; Жизнь прожить — не поле перейти; Вольному воля; во фразеологических оборотах: ходить ходуном, битком набит, есть поедом. Намеренное использование однокоренных слов служит средством лексической выразительности в художественной литературе и публицистике: Горьким смехом моим посмеюся (Н. Гоголь); Как ум умен, как дело дельно, // Как страшен страх, как тьма темна! // Как жизнь жива! Как смерть смертельна! // Как юность юная юна! (З. Эзрохи).

В сочетании рассказать рассказ присутствует ошибка, а в сочетании написать (писать) письмо ошибки нет. Это связано со значением слов рассказ и письмо в этих словосочетаниях.

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

Письмо — это написанный текст, передаваемый, посылаемый кому-л. для какого-л. сообщения (https://gramota.ru/poisk?query=письмо&mode=slovari&dicts[]=42; см. 4 значение). Невозможно подобрать неоднокоренной синоним, необходимый для передачи этого значения в сочетании с глаголом написать (писать), поэтому употребление однокоренных слов оправдано. Ср. аналогичные ситуации, в которых словосочетания с однокоренными словами нормативны: свет от свечи, закрыть крышкой, варим варенье и т. п.