I like the idea of building a bridge to other DNS providers - it seems like less work in the long run, for a much more reliable service.

Using CloudFormation to manage your Route 53 records will achieve most of the goals of this solution, although editing CloudFormation stack templates has a little more overhead than managing zone files.