Sorry just re-read the post again, as your changing the name and IP of the server, it should create a new record in DNS which will not have been cached, so as long as you change the IP first, then change the Name, you should be good to go pretty quickly.

You could always pre-populate DNS with the new name and IP address.