BigHammer: Is this something that needs to be manually accounted for the world over or can it be populated from a master list somewhere?
It should be automatic - Cloudflare worked without a problem. Amazon AWS Route 53 must be doing some very bad validations...