Creeme que aun que se te haga un mundo el tener que meter todo de nuevo, es lo mejorcito que puedes hacer para un mejor funcionamiento del terminal. Muchas veces con el backup se arrastran fallos de otras rom's y luego eso da mil fallos.
Yo siempre que actualizo o cambio de rom, prefiero hacerlo formateando todo y empezando de cero.