Primero de todo hacer nandroid backup por si algo saliera mal, incluido de efs aunque estas roms no suelen tocar modems ni nada de eso. Hecho esto iniciamos en recovery:
-Wipe factory reset
-wipe cache partition
-Wipe dalvik cache
luego en mounts and storage
-Format system
-Format preload
-Format cache
los datos del telefono son
Format data/data media
Format extsd
Tambien existen algunas herramientas flaseables por recovery como el caso de Megawipe que lo hacen automaticamente.
Te adjunto megawipe por si lo quieres probar