They're still taking downtime for this... Even if they're forced to have a no-VIP no-HA no-LB setup (seems insane to me) it should be much simpler to set the DNS TTL to a low value right before and switch it to the new IP after the new box comes up.
Now it's still stupid of them to not abstract that away from the individual customer servers but, but this issue isn't solved with cname's.