Не очень понятно, что означает "исправить ситуацию". Не фиксировать в словарях вариант муромчане? Но ведь он встречается в речевой практике и ничем не нарушает словообразовательные нормы. См., например: Муромчане провожали его далеко за город с крестным ходом [Т. С. Еремина. Предания о русских иконах, 1994]; ...На Куликово поле пришли москвичи, ростовчане, белоозерские, смоляне, муромчане, а ушли с него — русские [Л. Н. Гумилёв. Древняя Русь и Великая степь. 1989] и т. п.
При этом филологи не раз отмечали, что вариант муромчане — «типичный пример "внешнего" названия». Как пишет М. В. Ахметова в статье 2012 года, "жители города могут спорить, какой из двух равно использующихся сейчас в устной речи вариантов (муромцы или муромляне) более благозвучен и исторически корректен, но единодушны в том, что муромчане — это неправильно". А. Б. Тимофеев в классической книге "Правильно ли мы говорим?" (1961) возражал и против наименования муромляне: «До какой нелепости можно дойти в этом направлении, показывают слова "муромчане" и "муромляне", которые появились как наименования жителей древнего города Мурома, хотя в народной памяти живет великий предок и земляк современных "муромчан" — славный русский богатырь Илья Муромец!»
Слово мурал уже зафиксировано в академическом орфографическом словаре: мура́л, -а (уличная настенная живопись) и мура́ль, -и (настенная живопись в интерьере) [добавление 2023]; мура́л-а́рт, -а [добавление 2023].
Английское mural восходит к латинскому mūrālis, от mūrus 'стена', тогда как муравление — действие по глаголу муравить "спец. глазуровать, покрывать муравой", где мурава "спец. То же, что глазурь", происходит от персидского mūr "эмаль, глазурь". А вот глагол замуровать связан с тем же латинским mūrālis, от mūrus 'стена', хотя попал в русский язык этот корень через посредство польского, где имеется глагол murować (от mur «каменная стена»).
К грамматике это не имеет совершенно никакого отношения. Данный вопрос касается истории, этимологии, происхождения слов. Большинство слов русского языка, которые начинаются на букву А, действительно, пришли к нам из других языков. Тем не менее есть и исконно русские слова, начинающиеся на А, они являются преимущественно частицами или междометиями: абы, авось, ась, агу и т. п. Подробно и интересно об этом написано в книге Л. Успенского «Слово о словах».
Большинство лингвистов (В. В. Виноградов, А. Н. Гвоздев, Д. Э. Розенталь и др.) считают превосходную степень одной из форм степеней сравнения имён прилагательных. Приставка наи- и суффиксы -ейш-/-айш- при таком подходе рассматриваются как формообразовательные, например: наикрасивейший, наилучший, красивейший, тишайший и т. п. Однако существует также традиция, представленная, в частности, в «Русской грамматике» (М., 1980), рассматривать эти прилагательные как самостоятельные слова, образованные при помощи словообразовательных аффиксов (приставка наи-, суффиксы -ейш-/-айш-). В школьной практике наи- рассматривают как формообразовательную приставку форм простой превосходной степени, см. справочник Е. И. Литневской «Русский язык: краткий теоретический курс для школьников».
В соответствии со школьной программой все виды формообразующих морфем не входят в основу слова, см. справочник Е. И. Литневской «Русский язык: краткий теоретический курс для школьников».
Такое понимание состава основы является не единственно возможным: «Русская грамматика» (М., 1980) определяет основу как часть слова без окончания (и единственного выделенного в ней формообразующего постфикса -те в формах совместного действия, например: идем-те и т. п.). Это противоречие может быть преодолено введением определений для разных типов основ, подробнее см. ответ на вопрос № 321381.
Необходимости в тире нет (независимо от устойчивости).
Такое употребление не противоречит правилам. Но насколько эта формулировка уместна, зависит от контекста.