Cambiaría la app de cpu que has puesto me da problemas, mejor algo como voltaje control.
Puede que meter de serie viper4android
Meter un programa de bloqueo de publicidad por hosts, pero no directamente el hosts por si alguien le da problemas.
Aplicar por defecto tweaks o la app de sd boost para que vaya algo más rápido...
Actualizar gapps
... Por ideas que no sea..
EDITO ahora que estoy en casa
Mas cosillas
Bravia Engine
En el AROMA (Que me suena que tenias por ahi), opcion de poner el youtube que tiene ahora o la última version (Que el Google Play no deja actualizar)
Efectivamente lo de las notificaciones de la bateria