Сочетание не спеша всегда нужно писать раздельно. В орфографических словарях, начиная со второй половины ХХ века, рекомендовалось только раздельное написание. В толковом словаре под ред. Д. Н. Ушакова (1935—1940) и в Большом академическом словаре (1948—1965) фиксируется сочетание не спеша.
Корректные варианты: Следующая остановка: «Улица Михаила Дудина». Следующая остановка — «Улица Михаила Дудина». Следующая станция: «Академическая». Следующая станция — «Академическая».
В обычных повествовательных текстах лучше писать с тире.
Предпочтительно согласование во мн. ч.
Такое употребление не ошибочно. У наречия когда-то в русском языке два значения: 1) некогда в прошлом; 2) неизвестно когда в будущем, ещё нескоро.
Правильно: улица Генерала Беды, бульвар Князя Владимира.
Правильно и идет, и едет.