Судя по всему, присоединительная конструкция грамматически связана связью управление с существительным протяженность (протяженность автомобильных дорог (межселенных); протяженность автомобильных дорог в границах населенных пунктов), а потому правилен будет второй вариант.
Да, запятую нужно поставить.
Это вполне корректный, хотя и устаревший оборот речи. Вот цитаты из "Национального корпуса русского языка":
Мо́жет быть, в глубине́ души́ импера́тор да́же пожале́л заключённого Конаки и вполне́ удовлетвори́лся ссы́лкою в ка́торжные рабо́ты престу́пной ба́бы-кабатчицы. [Ю. Н. Тынянов. Малолетный Витушишников (1933)]
Съезд выбрал из своего состава самостоятельное правительство «Терский народный совет», под председательством некоего Пашковского, сосланного некогда в каторжные работы за ограбление казначея реального училища и возвращенного) в силу общей амнистии, данной Временным правительством. [А. И. Деникин. Очерки русской смуты. Том II. Борьба генерала Корнилова (1922)]
Да за мои мысли меня бы, может, уж в каторжные работы давно угнали! [И. С. Шмелев. Человек из ресторана (1911)]
Если слово площадь входит в название улицы, то правильно так: ул. Площадь им. 50-летия Октября или Площадь им. 50-летия Октября. Если речь идет о площади, которая носит имя 50-летия Октября, то корректно: площадь им. 50-летия Октября. См.: полное правило о написании названий улично-дорожной сети населенных пунктов и транспортной инфраструктуры.
Пояснительная конструкция (а сочетанием за Армению или за Азербайджан поясняется местоимение за кого) может отделяться как запятой, так и тире. Тире предпочтительно.
