Lo desbloqueas, instaladas un recovery alternativo, y desde allí haces nandroid al espacio de almacenamiento.
Cuando tengas el nuevo terminal, desbloqueas, instalas mismo recovery, pasas el nandroid al espacio de almacenamiento, restore del nandroid desde el recovery.