Creo que la mejor forma de hacer eso es como lo hace serverfault. Tener un capa de abstraccion donde se provisonan los cambios y luego los ejecutas en cada proveedor con un API.  Cloudflare utiliza algo parecido para configuraciones de routers con SALT.

The Guardian si menciona que hay algunas cosas que no van a funcionar, temas de balanceo, Geo steering donde tienes registros que cambian segun geografia de las consultas, health check y load balancing, y algunos temas de DNSSEC (on the fly signatures por ejemplo). Mientras si es un approach que agrega redundancia y resiliencia no es para todos el mundo y todos los casos.

saludos;