A configuração que você está sugerindo é possível e é sugerida ao apontar um domínio raiz no Heroku.
Para conseguir isso, basta criar essas entradas de DNS, neste exemplo, esses registros de mail mx são para aplicativos do Google, mas a solução se aplica a qualquer serviço de correio.
- Registro CNAME com o nome 'www' e o valor 'your-app-name.herokuapp.com'.
- registro MX com o nome 'example.com' e o valor 'ASPMX.L.GOOGLE.COM'
- registro MX com o nome 'example.com' e o valor 'ALT1.ASPMX.L.GOOGLE.COM'
- registro MX com o nome 'example.com' e o valor 'ALT2.ASPMX.L.GOOGLE.COM'
- registro MX com o nome 'example.com' e o valor 'ASPMX2.GOOGLEMAIL.COM'
- registro MX com o nome 'example.com' e o valor 'ASPMX3.GOOGLEMAIL.COM'
Dependendo do seu host DNS, pode ser que você tenha que usar um '@' em vez de 'example.com' ao criar seus registros MX.
Se você quiser que "mail.example.com" aponte para o serviço de e-mail hospedado, adicione outro registro CNAME, como:
- CNAME Grave com o nome 'mail' e o valor 'ghs.google.com'.
Tudo de bom.