Parte de las configuraciones y aplicaciones se almacenan en google y al conectar se descargan y configuran solas.
Flashea una Rom, y al configurarla, saltate la configuracion de la cuenta de google. configura la Rom, y despues reinicia y entonces configura gmail, de ese modo tendras una instalacion totalmente limpia.