Помощь зала

Спецы по WordPress и не только, решил озадачить ваш коллективный разум.

Дано: мой сайт, в котором до недавнего времени все страницы выводились по ссылкам типа www.don-ald.ru/название_страницы. Неделю назад решил изменить формат постоянных ссылок и теперь это выглядит как www.don-ald.ru/название_рубрики/название_страницы. Как понимаете, все старые ссылки тут же грохнулись, уже проиндексированные поисковиками страницы выводятся по старым урлам и приходят на ошибку 404. Что не есть гуд.

Нужно: пакетное решение с редиректом 301, если я все правильно понимаю. Вручную прописывать несколько тысяч урлов — задолбаешься. На данный момент стоит плагин Permalink Redirect, частично он задачу решает, но не слишком корректно, посмотрите урл на картинке:

У кого какие идеи?

PS: вариант «вернуть все взад и сделать как было» не предлагать.