Es lo mejor que puedes hacer. Normalmente entre cambios se deberia hacer una instalacion cuanto mas limpia mejor!! Esto deberia hacerse siendo root mejor pero como no lo eres(supongo) haras la limpieza que puedas.Bien a la hora de hacer una limpieza puedes hacerlo desde el recovery o desde la rom haciendo un reset a fabrica. Mas o menos viene siendo lo mismo. Tanto el wipe como el reset lo que te hace es borrarte todas las aplicaciones como user( o sea lo descargado del google play), pero no te borra las de vodafone.Tambien borra las configuraciones del wifi y cuentas de google pero del 3g no te borra nada, o sea no tendras k configurar ni mms ni apn ni nada.Bien la unica duda que tengo es sobre la cuenta samsung, si se te empezaran a descargar o no las apk!! Seguramente deveras descargartelas desde el google play otra vez!!
Un saludo