Я так понимаю, что хотя чёрногалочковые спамеры находятся в шедоубане

Они всё равно вылазят в поиске, потому что поиск почему-то ищет даже среди ЗАБЛОКИРОВАННЫХ ТОБОЙ пользователей? Админы, полезность поиска на вашем сайте и раньше стремилась к нулю, а так она и вовсе принимает отрицательные значения.