En el backup que se hace con nandroid se hace un backup también del recovery.
En el primer paso, cuando cargamos el recovery antes de instalarlo permanentemente:
fastboot boot Recovery-RA-HERO-v1.2.2.img
haces la copia de la NAND, para que la imagen del recovery que incluye el backup sea la original.
Luego ya instalas el recovery permanentemente.
Por cierto, Wipe se hace cuando los cocineros lo digan, no solo si vienes de la ROM original. Si pasas de modaco a DDR o viceversa, si pasas de roms originales a custom roms, e incluso dentro de las de modaco depende de la versión hay que hacer wipe para actualizarla o downgradearla ;)