Проблемы с url тегов при смене кодировки dle, как исправить?

Здравствуйте.

Обновился с версии 8.3 windows-1251 до версии 10.6 utf-8.

Все работает как надо.

Однако возникла проблема лишь с кодировкой URL при поиске публикаций по определенному тегу.

Например, у тега "Коломна" на 8.3 в кодировке windows-1251 был следующий URL:
site.ru/tags/%CA%EE%EB%EE%EC%ED%E0/

Теперь на 10.6 в кодировке utf-8 у этого же тега URL такой:
site.ru/tags/%D0%9A%D0%BE%D0%BB%D0%BE%D0%BC%D0%BD%D0%B0/

Соответственно это два разных URL и в разных кодировках.
В яндекс и гугл вебмастере появилось куча ошибок 404, так как в поиске были старые URL: site.ru/tags/%CA%EE%EB%EE%EC%ED%E0/ поэтому, при переходе по таким адресам, публикаций не обнаружено. Ошибок таких появилось очень много.

Как исправить ситуацию? Либо сделать 301 редирект со старых URL на новые URL, либо сделать формирование тегов как на старой версии в той же кодировке. Как это осуществить?

Заранее, благодарю.