Sacré mélange. Tu parles de TSE, puis finalement rajouter une entrée DNS dans les MX pour pas changer les paramétrages des clients ?!... Je comprends qu'il s'agit plus de redonder du mail que des serveurs Windows ?
Bref, déjà oui, il existe des solutions, comme l'IP failover chez OVH. Mais tu t'enfermes chez un hébergeur. Si celui-ci a genou à terre, tu perds tout ton service.
A mon sens, l'idée de placer plusieurs entrée DNS pour le A/AAAA (et non le MX) est une bonne chose car, au contraire, tu dilues le risque de panne avec plusieurs providers pour tes mails. Derrière tu peux utiliser "haproxy" (en TCP) qui eux vont accueillir tes clients et faire le check du bon backend à utiliser selon tes critères (est-ce qu'il ping ? est-ce qu'il répond le bon code ?, etc).
Quant aux MX, t'en fais pas, les MTA (càd les autres SMTP) sont intelligents pour assurer la bonne fin des livraisons de mails. Par ex, si tu as 5 MX, s'il y en a un qui timeout, ils vont tenter les autres. J'ai ce système, et ça tourne très très bien, je peux couper un MX là sans prévenir pour une maintenance, ça craindra rien.
Mais vraiment, jete un oeil à haproxy, il est très puissant et pourrait faire partie de ta (ou tes) solution(s)