sobre limpieza total te puedo decir lo que yo haria:
1- en primer lugar guardar lo que necesitamos, como carpetas instaladas de alguna aplicacion como por ejemplo copilot live que te pondra una carpeta en la sd con todos sus datos, mapas etc.
asi como este puedes tener aplicaciones que te han creado carpetas en la sd y si no las guardas luego tendras mas trabajo.
y sin olvidarse de la carpeta dcim que lleva todas tus fotos y videos personales
2- luego y para hacer una buena limpieza ... formatea las sd , tanto la interna como la externa. para posteriormente meter estas carpetas que has guardado anteriormente.
3-y ahora reinicias en recovery.
-y haces ( en la pantalla principal) wipe data/factory reset
-wipe cache partition
y sigues (en mounts and storage )
-format/cache
-format /system
-format /data
-format / preload
y si quieres repetir
-format /sdcard
-format /external sdcard
asi le vas ha hacer una limpieza no con lejia si no mas bien con salfuman.

a partir de ahi entras en downloadmode y a traves de odin pc le metes la rom que quieras.
y luego a meter las apps que quieras.