Hombre sobre eso...de quitar todo...y empezar de cero,no es complicado,primero y principal..un Nandroid "por si acaso"
Lo segundo,o conectas el movil al pc y realizas una copia de lo que creas importante...como fotos,videos...apks..etc..y lo pasas al ordenador, formateas desde el pc la targeta externa o desde Recovery, y la interna cuando estes en Recovery exsiste una opcion en mount and storage "creo" ..
O una vez instales la Cunstom,vas y desde Herramientas...le das a Restauracion de fabrica.
Creo que es asi,..si no,que me corrija alguien