Yo creo que falla Android, sin ser ningún experto me da la sensación de que es un sistema operativo que necesito mucho hardware para correr bien, o tal vez una mejor optimización, pues he leído que esto no les pasa igual a los Nexus.
No me comáis vivo por meterme con Android, a veces hay que ser crítico, yo también soy usuario y fan de Android.
Lo de meter una rom limpia, pues lo he hecho muchas veces, la última hace dos semanas, y por supuesto que al principio vuela, pero repito, siempre al principio, dale unas semanas para que se llene de morralla.