O MySQL suporta a autenticação baseada em DNS há muito tempo. O problema é que você precisa configurar o inverso, bem como as pesquisas diretas.
Se você conseguir definir os registros para frente e para trás, tudo deve ser fácil.
Veja a seção sobre Como o MySQL usa o DNS no manual para maiores detalhes.