Escolha um domínio para usar por e-mail (com o FCrDNS) e fique com ele, use spf em todos os domínios para autorizar o ip, seu problema é ehlo e mail não correspondem e você não configurou spf para autorizar o outro o domínio principal para enviar em nome de outras pessoas.
Da mesma forma que os aplicativos do Google ou o Office 365, você não os vê brancos rotulando seus sistemas por domínio?
Hospedando 1 ou 100 domínios, você ainda é um webhoster, se não quiser, obtenha uma conta de revendedor com qualquer host do cpanel.
No entanto, você pode criar transportes de postfix adicionais com valores smtp_helo diferentes, criar mapas de remetente e complicar demais a configuração, as probabilidades são de que seu ISP forneça apenas um registro de DNS reverso, pois as duplicatas responderão de maneira round robin, causando mais problemas.