We run our reverse zones on route53. It is just a little bit cumbersome but overall works relatively well with vpc private hosted zones.