Acabo de hacerlo, con el recovery de philz, y me ha funcionado perfectamente. Muchas gracias!
Cambie de rom por el problema con el almacenamiento y, pese a que Link2SD va muy bien, cada vez que reiniciaba el móvil se me estropeaban los links y la mitad de iconos del escritorio (los que tenía pasados a la segunda partición) se eliminaban. Así que nada, de vuelta a stock!