Call me crazy but why didn't you just do MySQL dual master auto increment numbers (one on even, one on odd) and then setup replication from old to new?
That would have solved everything in one step.
That would have solved everything in one step.
This is 6 of the steps: http://www.percona.com/doc/percona-xtrabackup/2.1/howtos/set...