Si, debes repetir todos esos pasos. Puedes hacer un Nandroid de cada Rom que usaste, para que cuando la vuelvas a instalar dejarla tal y como la tenias en ese momento.
Para limpiar el movil, hazlo a traves de los wipes del Recovery, y si tambien quieres limpiar la tarjeta hazla un formateo, todo esto despues de hacerle un backups al telefono y haber guardado tus datos o archivos en el pc.