Como você tem endereços IP públicos individuais para cada serviço SMTP, parece-me que você precisa configurar um NAT um para um para cada um desses endereços IP públicos em cada um dos endereços IP internos dos serviços SMTP para ambos tráfego de entrada e saída. Dessa forma, quando cada serviço SMTP envia um email, ele é enviado do endereço IP público que você definiu nos registros rDNS desse serviço SMTP.