Exacto, ya has hecho un backup, entonces ahora haces un factory reset, inicias el movil (para comprobar que este todo de casa) y vuelves a crear otro, se crean en carpetas con fecha y hora, asi que no se machacan
Luego restauras la primera copia que hiciste y ya esta
Ah, por cierto, si quieres y como precaucion (ya que estamos en pruebas aun) yo haria tambien una copia de seguridad por titanium backup, por si acaso, a mi me funciono, pero...