Allora,
backup della sd sul PC
Eventualmente backup delle App utente con Titanium (però se vuoi un installazione pulita dovresti evitare)
Factory Lollipop
Recovery
Root
Copia dal PC in backup della sd
Flash rom
Più pulito di così
Edit
Però secondo me vasta un full Wipe, ossia wipe cache, dalvik, system e data