I'm not sure MX records would work without either modifying SMTP servers or using Tor in transparent proxy mode.
Postfix, for instance, has [transport maps](http://www.postfix.org/transport.5.html), but those let you pick a transport based on the email domain, not the MX host.