Se os endereços IP pertencerem a sub-redes diferentes, o primeiro poderá ser feito com o roteamento multihop, dando a cada linha de saída um peso dependendo da frequência com que você deseja que ela seja usada. Você pode conferir este capítulo do LARTC para mais detalhes.
Outra maneira seria usar o mesmo gateway padrão toda vez e enviar pacotes de saída SNAT usando iptables para um de seus ips disponíveis dos pools usando um algoritmo round robin. Isso também funcionará, independentemente de os ips pertencerem à mesma sub-rede ou não.
Por outro lado, executar várias instâncias do servidor de e-mail na mesma máquina não parece ser uma boa ideia. Em teoria, poderia funcionar, mas você não tem nenhuma razão real para isso e também, eu não acho que você pode definir uma tabela de roteamento diferente dentro de cada instância postfix para que todas as mensagens de saída sigam a rota hop normal para o próximo servidor de retransmissão. / p>