Prepare new clusters in the lab, copy the topoligy and routing from each of the VSs to the relevant physical machines. VS VIPs will correspond to new physical cluster VIPs.
You will need two more addresses for physical interfaces on each cluster, per network/interface, per cluster.
Consider using private interfaces on the cluster for management purposes only. This will allow you to connect new environment to your production SMS before the network switchover.
Push the same policies, disconnect VSX, connect new clusters to your production network. If you did not make any topology mistakes, this should work right away.