Cm 12.1 es lo mejorcito que he probado en Lollipop. Con una partición de la sd y Link2sd te olvidás de los problemas de almacenamiento.
Todo lo que sea Marshmallow, todavía falta pulir. Cm13 anda bastante bien, pero no funciona de forma nativa (correctamente) lo de hacer la sd memoria interna. He probado con sd de clase 10 y se sigue frizando.
Hay una rom con apariencia xperia de Sony que muchos recomiendan.
Si tu idea es autonomía original, lo mejor es una stock retail, rooteado para sacar apps innecesarias y con xposed para agregar funciones y personalizar. Si tenés una sd de 16 gb, por ejemplo, podés hacer una partición de unos 5-6gb para aplicaciones y dejás el resto para almacenamiento.
Enviado desde mi MotoG3 mediante Tapatalk