Gracias gildor por el aporte.
Al final me he decidido a cambiar lollipop por CM13 y con este tutorial todo a la perfección y a la primera. El único inconveniente que tuve fue que instale la versión SNAPSHOT del 18-04-2016 y me fallaba la cobertura con el móvil en reposo, y se fundía la batería. Instalé la última Nightly y me va de lujo.
En fluidez no tiene punto de comparación con la stock. Si sois un poco manitas, os animo a probarla.