Because DNS works so well. All the fancy little schemes abusing DNS seem to be based around the idea of DNSSEC which, so far, has massive issues (ISP caches break every time keys roll over, management is a nightmare, registries even more so). Looking at the enthusiasm of providers to implement or support that abortion, it may not be something you'll want to base your communication on.
As a first step, it would be nice if it was possible to use TLS between mail servers, but even that fails horribly with many servers not even supporting TLS 1.0 (try using ECDSA or even just SHA-2 on your production systems, I dare you) and not falling back to unencrypted transport when they realise that your system doesn't support export ciphers or other stone-age shenanigans.