No se si será parecido al mio ( que tengo 4.4.2 ... ), pero mira si te sale por cuentas/copias de seguridad y restablecer valores fabrica, que abajo te sale la opcion de borrar todo.
( Perdón si meto la pata, porque yo temas de root y recovery no he usado nunca )
Tb decir que para que sea limpio limpio, creo que lo suyo es hacer wipe cache y wipe datos.
Para esto es necesario tener un recovery, en donde te deja esas opciones para borrar la información bien,
Repito que lo del wipe solo lo creo que si lo tienes sin meterle nada, el modo recovery no te saldrá, pq yo lo intente un dia y me salia como una pantalla de downloading ....