Muchas gracias por el consejo.
Me dio problemas en el paso 8. Me brikeaba el teléfono y después de "desbrikearlo" con el blankflash, opté por intentar de nuevo el procedimiento, pero esta vez, después de pasar a GPE 4.4.4, he pasado a GPE 5.1 directamente con el mismo método usado para instalar GPE 4.4.4.
Ahora ya disfruto de GPE, he conseguido un espacio extra y un poquito de fluidez extra también.
No quise enfrascarme más, cambiando bootloader y probando ROMs por que actualmente no tengo mucho tiempo para ir "Jugando" con el tema, y no quiero hacerme pesado haciendo las clásicas preguntas (¿Qué bootloader y ROM son mejores?)