Obrigado pelo feedback!

• A pesquisa pode ser feita em qualquer um dos dois servidores. Eles vão retornar os mesmos resultados, já que eles só estão respondendo a uma consulta DNS.
• Ainda vou escrever um artigo mostrando como se faz o teste de e-mail usando DNS. Mas é basicamente procurar por registros DNS do tipo MX para o domínio do e-mail, que retorne servidores reais. E depois ir pesquisando se estes servidores realmente existem.