Yo también sufría el tema de los lag y he encontrado una solución para que, al menos, el móvil sea usable, vaya rápido y fluido.
Lo que hice fue instalar la nórdica 54, para luego posteriormente rootearla y quitar aplicaciones morralla que solo ralentizan el móvil como el Chrome, el antivirus que viene.... Posteriormente instalé la app Greenify que lo que hace es congelar las apps (he pasado de unos 40-50 megas de ram libres a unos 90-120). También lo que hago es salir de una aplicación con el botón de retroceso en vez de el de home y cada cierto tiempo, quitar las apps que se quedan en segundo plano con la multitarea. Con estos trucos he conseguido que el móvil vaya más o menos fluido y no de ningún tipo de problema.
Un saludo