Переход с Ucoz

Просядет, скорее всего, так как урлы сменятся.

Насколько я знаю, есть плагин для вордпресс, позволяющий создавать для страницы урл любого вида. Поможет ли замена урл на старые?

Не только "поможет", но и целиком и полностью решит проблему "проседания в выдачи в связи со сменой URL" :)

А из-за того, что структура страниц заметно сменится, ничего не может случиться?

Что в Вашем понимании "структура страницы"?

Slames, в первый момент, естественно, сайт в выдаче просядет. Потому что сменятся урлы страниц. Не советую пользоваться плагинами для сохранения этих урлов. Лишни плагин - это всегда небесплатно. Через какое-то время все придет в норму. При условии, конечно, что вы будете норально развивать свой сайт.

Поменьше думайте о поисковиках, об урлах, о выдаче и прочих премудростях. Вы ведь сайт для людей делаете? Или для Яндекса?

P.S. Wordpress может оказаться не самым лучшим решением для сайта фан сайта.

Чтобы бэки не потерять, можно подумать о редиректе через .htaccess. Я так и поступил, смотрите здесь.

Плагины wordpress не бесплатно?

Кстати, ссылки сохранить можно и без плагинов, просто в основных настройках нужно разобраться.

DenisVS, спасибо, наверное так и сделаю, так как старые урлы выглядят очень уныло

Cell, какое решение считаете лучшим (кроме собственного движка)?

лучше продайте )