La verdad es que hacer format a todo lo veo un poco arriesgado... Yo prefiero hacer una instalacion limpia con JVU con reparticion, que tambien te lo deja todo limpio y como nuevo, y si quieres luego formatear la SD con copia de seguridad de datos importantes...
Mi recomendacion: JVU con reparticion, CF-Root, wipes (data/factory, cache y Dalvik Cache) y Beta de Elite ;)
