Принятый в русском языке стандартный порядок слов: сперва определение, потом определяемое слово. Не наоборот! Изменение порядка слов возможно, если преследуется некая цель - например, упорядочить названия по общему родовому слову: шоссе такое-то, такое-то и такое-то.

Название грамотное, если речь идет именно об улице, а не о шоссе.

Склоняется: на Полезном шоссе (и т.д.).

Верно без "ул.".

Такие существительные в школе называют несклоняемыми, а в академической «Русской грамматике» 1980 года они отнесены к нулевому склонению.

А зачем нужно слово улица ? Достаточно просто: Ростовское шоссе.

Требуется форма творительного падежа: По понятным причинам это никак не могло быть современным шоссе. 

Сочетание вдоль по нужно рассматривать как единое, оно используется в значении предлога и в этой функции отмечается в толковых словарях.