Один коллега проводил эксперимент. Довольно чистый и он показал, что кириллица вообще работает лучше, но правда совсем чуть лучше, чем транслит, с отставанием и большим английский вариант, который все равно лучше, чем вобще урл ничего не содержащий.
А переделывать стоит только если ещё не в индексе или сайт не многостраничный иначе только испортите себе всё.