Морфемно-орфографический словарь А. Н. Тихонова предлагает такой разбор: преисполн-и-ть, распростран-и-ть, восхит-и-ть, предвод-и-тель. Разумеется, с исторической точки зрения во всех этих словах есть приставки, но в современном русском языке выделение приставок в этих словах сомнительно.

В настоящее время рекомендуются написания: М-4 «Дон», М-5 «Урал», Р-193 Воронеж — Тамбов (см.: Русское правописание с комментариями. Книга 4. Прописные и строчные буквы в собственных именах. Графические сокращения / Е. В. Арутюнова, Е. В. Бешенкова, О. Е. Иванова. М., 2023. С. 51).

Предпочтительно согласовывать эти топонимы в падеже с родовым словом.

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

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

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

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

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

Такие варианты написания нередко встречались в печати. Например: Такими, например, явились кругосветные путешествия, открытие Америки, падение Персидского царства (разрушенного Александром Македонским) или китайских государств и среднеазиатских культурных центров, сокрушенных Чингизханом... [В. И. Вернадский. Биосфера и ноосфера (1938)]; В такой же холмистой местности мы затем миновали котловину Олоннохой, в которой монголы насчитывают 106 колодцев, будто бы выкопанных Чингизханом, войска которого стояли здесь во время какого-то похода. [В. А. Обручев. От Кяхты до Кульджи. Путешествие в Центральную Азию и Китай (1940)]; Я хочу через тебя все разузнать о татарском кагане Чингиз-хане. [Василий Ян. Чингиз-хан (1939)].