Titanium backup... con eso borras cualquier aplicacion del telefono, no hace falta tener otra rom, solo ser root para los permisos, en 2 minutos os haceis root, y en 1 minuto meteis el titanium, luego ya una a una vais borrando cada aplicacion... en cada aplicacion se tarda unos minutos porque reinicia el movil 2 veces, pero vale la pena.