Hola, al meter una rom stock por odin te cambia todo, recovery incluido.
Te recomiendo que te bajes la stock española que mejor te convenga, por ejemplo de sammobile, y la instales por odin, siguiendo algun tutorial si no lo has echo nunca.
El recovery de fabrica practicamente no sirve para casi nada, así que si quieres instalar otro por algún motivo lo tienes que hacer despues de instalar la stock por odin.
Al instalar una rom stock te deja el teléfono como de fábrica, borra los contactos y las configuraciones que tuvieras, incluidas las del operador, así que haz copia de los contactos y configuracion del operador si quieres luego recuperarlos.
Saludos.