Exporting the entire VPS's in open format (ova ?) and importing them in the new environment isn't an option? Are the machines too big ?