However, no one moving to a new infrastructure is going to expect clients to use the new DNS records within 1 minute, 5 minutes or 15 minutes

When you run a website that receives new POSTed information every 60 seconds, you sure do. ;)