are you planning to migrate the vms to new infra without downtime... so this will be my idea...
is short... present storage/network for old/net hosts...so that you can move vms... and then..migrate data..
are you changing the entire..infra.. or only hosts... in you question it is not clear.
if it is only hosts.. then it is simple..