Você pode ter tantos registros PTR apontando para um domínio quanto desejar. Eu os configuraria como nomes ligeiramente diferentes, apenas porque a adição de vários registros A para um domínio significa que o endereço retornado para esse nome pode não ser o mesmo com o qual o servidor está se conectando.
Esta configuração MX funcionará bem no lado de entrada, mas como seu servidor de e-mail somente se identificará como um desses nomes de domínio, a pesquisa inversa pode não funcionar exatamente como você gostaria.
Um registro SPF provavelmente ajudaria a resolver algumas das situações:
v=spf1 mx -all
verificaria se qualquer servidor com um registro MX em seu domínio pode enviar e-mails.
mail1.mail.com IN A 1.2.3.4
mail2.mail.com IN A 1.2.3.5
mail3.mail.com IN A 1.2.3.6mail.com. IN MX 10 mail1.mail.com.
mail.com. IN MX 20 mail2.mail.com.
mail.com. IN MX 30 mail3.mail.com.4.3.2.1.IN-ADD.ARPA PTR mail1.mail.com
5.3.2.1.IN-ADD.ARPA PTR mail2.mail.com
6.3.2.1.IN-ADD.ARPA PTR mail3.mail.com
BTW, você sempre pode usar um relé externo para o seu e-mail, provavelmente estaria disponível em qualquer uma das três conexões.