Всё верно.
Согласимся с Вами, фраза неудачна.
Вот какое слово есть в "Словаре русских народных говоров":
Сестолько, нареч. и местоим. чис лит.
1 . Нареч. Именно такое количество, столько. Курмыш. Симб. , 1912 . Пенз. , Куйбыш. Вот Сёстолько. Вот столько , столечко. Дай мне масла хоть вот сестолько. Пенз. , 1960 . По сестольку. Также, постольку же, в таком же количестве , мере и т. п. Они не сестольку продавали {рыбу). Р. Урал , 1976 .
2 . Нареч. Так много, в таком большом количестве. Куда сестолько напахал хлеба-то? Уж их сестолько населось, что и яблочку негде упасть. Куда сестолько мене налили супу? Р. Урал. Сестолько обвалилось, песок один остался. Том.
3 . Нареч. Сестолько не... сколько... Не столько, сколько, как. Пришли они в поле и начали они вершить стог; она сестолько не вершит, сколько в чисто поле глядит. Р . Урал , 1976 .
4 . Местоим. числит. Столько(-то) , такое(-то ) количество. Он мне докладывал, нынче взяли сестолько-то городов. Этого скота столько, а этого сёстолько. Р . Урал.
В названиях улиц, площадей, переулков, проспектов и пр. с большой буквы пишутся все слова, кроме родовых терминов (т. е. самих слов улица, площадь, проспект и т. п.), служебных слов, а также слов года, лет. Поэтому слово североморцев тоже надо писать с большой буквы. Корректно написание через дефис (приложение присоединяется дефисом): проспект Героев-Североморцев. Ср.: улица Героев-Панфиловцев (в Москве; такое написание зафиксировано орфографическим словарем В. В. Лопатина, И. В. Нечаевой, Л. К. Чельцовой «Прописная или строчная?»).
Именно поэтому и ставится тире, чтобы избежать двусмысленности, отграничить первую часть интонационно и по смыслу.
Вопрос не вполне ясен. Все – это форма множественного числа местоимения весь. Всё – форма единственного числа среднего рода. Выбор формы зависит от строя предложения.
Запятая нужна. См., например, справочник Д. Э. Розенталя.