Сегодня нашел и поставил на подготавливаемый сайт плагин поиска Search Everything. Оказалось, что русской локализации или нет вовсе или я плохо искал.
В общем все, кто пользует этот плагин – прошу качать русскую локализацию. Если найдете неточности – пишите в комментарии, будем править. 🙂