X-NoNAME

Наверняка есть соответствующий плагин для wordpress

есть плагин, который на 404 возвращает наиболее подходящую запись с кодом 200, можно в его исходниках посмотреть как они это делают.
Permalink Finder

главное, что бы нужные плагины поддерживали новую версию WP.
А то вручную допиливать придется.

Буквально на днях сделал тоже самое, только в добавок еще и php обновил с 5.2 на 5.5

Проблем вылезло много, думал не осилю.