O Postgrey não vai apoiar isso, no entanto, não há nada que o impeça de criar ou encontrar um servidor de políticas que faça isso. Se o seu primeiro servidor de políticas, vamos chamá-lo dns-checker.sh, passa então o e-mail é entregue. Se falhar, o postfix passa para a próxima verificação, em ordem, sob smtpd_recipient_restrictions.
Para qualquer servidor de lista cinza, recomendo definir a duração máxima para 63 dias, ou seja, dois meses completos, mais um dia. Eu prefiro tempo de atraso para ser 30 seg. Um atraso tende a ser um atraso, independentemente de quanto tempo ele é e muitos servidores de webmail grandes tentam novamente em um minuto para que o atraso geral seja muito baixo. Você também desejará usar a classe C como parte da tupla, em vez do IP específico, que deve ser o padrão. Eu também uso a lista de permissões automática do domínio se um número x de e-mails for retransmitido, o que é bastante liberal. Com essas configurações, raramente tenho problemas com atraso.
O site do Postfix lista vários addons no cabeçalho do Policy Server nesse URL. link O pacote smtpd-policy-template parece ser o mais interessante, pois é basicamente um modelo para criar seu próprio servidor de políticas. É claro que ainda cabe a você escrever a lógica e realmente codificar. : -)