Hola, yo lo hice lo que me preguntas ayer en mi s4. Vete a este tutorial
http://www.htcmania.com/showthread.php?t=645526.
Bajate la ultima libre oficial española y flashea por odin. Luego rootea el teléfono por el método safe root que no sube el contador. Una vez rooteado instala el CSC para cambiarlo a PHE (esta en el tutorial que te he puesto), seleccionas phe y ya esta. Luego vuelve a flashear la rom libre española y tendrás el teléfono sin root con la ultima libre española y con PHE. Luego si quieres para ver que está todo correcto, conectas el teléfono al kies y te dirá que tienes la ultima libre y la región libre española.
Espero haberte ayudado, parece un pelin lioso pero es muy sencillo y rápido. Salu2