I realise it's late now but you didn't need to do all this. I've done this before:
Create routing between the old IP range and new, using a router
Add a second vmkernel to each host
Change DNS records appropriately. Assuming the hosts were added via FQDN, vCenter will just start using the new IP range
Change vCenter IP address
Remove old VMKernels.