Os cuento: primero con ES Administrador de Tareas quité el arranque automático de casi todo, y noté una mejoría muy leve.
Hoy he instalado Greenify, deshabilitando prácticamente todo, y he cambiado el launcher a Nova, y ahora sí creo que se nota un cambio bastante importante.
Aún así todavía es pronto. A ver como sigue.
Por cierto, que todo lo he tenido que repetir en los dos usuarios que tengo.