Bueno he podido cambiar la cuenta sin tener que restaurar valores de fábrica ni hacer nada raro.
Requisitos:
Para ello necesitaremos Titanium Backup.
Procedimiento:
1.- Abrimos Titanium Backup
2.- Congelamos todas las apps de Google
3.- Borramos Datos de todas las apps congeladas.
4.- Descongelar las apps de Google
5.- Reiniciar
6.- Insertar nuestra nueva cuenta Google.
Agradecimientos:
A mí, por ser tan listo, constante y perseverante.
Saludos.