Sinon, il y a la solution d'utiliser un tout petit VPS quelque part simplement pour faire un proxy TCP pour l'envoi/réception de tes mails. Sur ce VPS, tu devrais pouvoir mettre en place des rDNS et ses IP (en tout cas v4) auront probablement une meilleure réputation que dans des ranges eyeball, quoi qu'encore, bonjour la réputation des IP OVH.
Tous les autres services peuvent tourner chez toi, y compris le serveur mail.