Hola.
¿Pues si te digo que tuve que bajar aún más de versión...? La lentitud seguía siendo insufrible en las aplicaciones con Marshmallow, así que he bajado un escalón más.
Actualmente llevo Lolipop con la Resurrection Remix, más Magisk y Exposed, con varios módulos, y aunque en algunos momentos el rendimiento es desesperante, al menos funcionan aplicaciones que con KitKat ya no iban y es algo menos lento que con MM y siguientes.
Lolipop también se ve afectada por el bug del Google Play, hay que aplicar el parche a una librería para que se instalen bien las aplicaciones del Play y no se cierre todo, hasta el Trebuchet o el launcher que se tenga.
De todas formas, gracias por el aporte.
Un saludo.