В плагине не хватает кода ответа 410 для удаленных страниц, чтобы поисковики сразу понимали что страница удалена навсегда и удаляли ее из поиска и чтобы робот не обходил страницу по нескольку раз.
Плагин проставляет редиректы для страниц, в нем нет возможности отслеживания удаленных страниц и изменять их код ответа на отличные от редиректов (301 и 302).