Что касается нашего новосибирского метро, то я бы некоторым станциям поменяла названия, а некоторым - заменила.
Например, у нас несколько лет назад открыли станцию "Маршала Покрышкина". Находится она в одном конце города, а в другом, рядом со станцией метро "Площадь Маркса" поставили памятник Покрышкину. Логично было бы переименовать "Маркса" в "Покрышкина", а новую станцию назвать как-нибудь иначе.
Ещё я бы переименовала станцию "Заельцовскую". Название хорошее, местное, отличающее наше метро от других, но эту станцию всё равно все называют "Площадь Калинина", пусть бы это название и было. А "Заельцовской" можно было назвать другую станцию.
Так же и с "Площадью Гарина-Михайловского". Уж очень это громоздкое название. Первоначально предполагалось назвать её "Вокзальной", по-моему, это и был бы самый оптимальный вариант.
Если говорить о московском метро, то знаю, что там есть станция "Войковская", названная в честь убийцы царской семьи, так вот её бы я переименовала. Но только не в честь Нельсона Манделы, как некоторые предлагали. Какой смысл менять одного террориста на другого?