Puedes cambiar el idioma de una forma muy simple y solucionar tu problema ni cambiar nada. A mí me pasó lo mismo pero con el mío que es Polaco.
Te cuento:
Saca el S-Pen y acércate a un área de escritura, sin tocarla.
Te aparecerá un pequeño icono cuadrado con un lápiz dentro. Púlsalo. Es el modo "escritura manual".
Al momento verás la nueva ventanita con fondo claro como cuadriculado. En la parte de arriba verás "EN" entre los iconos. Púlsalo con el S-Pen.
Ahora ya puedes descargar más idiomas y establecerlos por defecto, entre ellos el español.
Solución al problema: 2 minutos escasos.
De verdad ibas a meter una ROM nueva sin antes buscar la solución?
Yo no soy partidario de meter una ROM distinta al CSC de origen, no está demostrado, pero creo que muchos de los problemas que se dicen (GPS, cobertura, etc) puede que tengan que ver con estos cambios "no programados".
En principio no pasa nada peeeeeeeeeero...