If you have full control of your DNS zones (e.g. can reload zones on demand), you might want to shorten the TTLs to 600 shortly before the move, say about a day in advance. After the move, increase the TTLs back to the previous value, usually 86400.
NOTE: This temporary change does mean that...