Guarda...ti dirò....io personalmente non ho mai fatto backup...ma ho sempre ripristinato tutto manualmente.
È anche probabile che se resetti e poi ripristini un eventuale backup,il problema di spazio si ripresenti!
In ogni caso ćè Titanium Backup o Helium che sono ottimi per fare i backup....ma per utilizzarli ti consiglio di andarti a leggere i tread di riferimento qui sul forum.
Credo tu possa fare anche tutto offline....una volta fatto il backup te lo salvi da qualche parte ...sul pc o su scheda sd,e poi quando ti serve lo ripristini.