Пока я общался с VPS провайдерами (f52906a5e4067b2bfc45c054c1cd222dae4d223a), то отключил greylisting для ускорения переписки с раннее незнакомых адресов. Больше недели был без него, затем больше недели как включил обратно. Разница очень ощутима! В разы кол-во просачиваемого спама сокращается. И заметил, что без greylisting спам сообщения очень большого размера (1-2 мегабайта) могут прилетать.