El movil se rotea por Odin. No a traves del recovery que trae la Rom Stock.
A través de odin tienes que instalarle un recovery modificado para poder rotearlo.
De todas formas, creo que deberias leer un poco mas porque está todo bien explicado en el foro.
En cuanto a cambiar de Rom. Si no lo tienes roteado solo podrás instalarle una Rom Stock. y Siempre por odin.
Yo mi movil lo tengo roteado con el programa Kingo Root, que me lo rotea a través del PC y sin tener que modificar el recovery.