Рановато обрадовался. Поставил плагин и это помогло решить проблема с редиректом типа ?s={search_term_string}, но категории как редиректили, так и остались редиректить 🙁
Ух, как все просто оказалось. Огромное Вам спасибо! Собирался уже в .htaccess лезть