You have to also consider what happens in the transition period, given that DNS records are cached and have TTLs. Eventually the results will settle down, but if you do it in the wrong sequence your outage will be longer than necessary.
All I can say is, if uptime is important to you, plan the migration well and practice beforehand if you can.