Você poderia estender sua análise personalizada para consultar de forma programática a RBL em questão e depois lidar com a resposta? ou seja, passe o endereço de envio para a RBL, obtenha resposta, adicione o cabeçalho X.
Você provavelmente desejaria desativar as restrições smtpd_recipient se fizesse isso apenas para reduzir o número de ocorrências nos servidores da RBL.