If you've got full control of the DNS entries for the old server names you could set up CNAMES so that the old DNS entry points at the new one, so if you change the IP of the new servers you only have to change it in one place
NS1.OLDDOMAIN.COM > NS1.NEWSERVER.COM > 123.123.123.123