Оба варианта правильны.
Об этом можно узнать в наших электронных словарях (набрать приведенные слова в окне «Искать на Грамоте»).
Как это ни в одном словаре? Такое управление есть, например, в словаре под редакцией Д. Н. Ушакова.
Условные названия трасс заключаются в кавычки: трасса "Дон", автодорога "Холмогоры" и т. д. В остальных случаях кавычки не нужны: трасса Москва – Архангельск, автодорога М4. Корректное оформление: Федеральная автомобильная дорога М4 «Дон».
Орфографическими словарями не фиксируется.
Правильно.