Ni que tuviera mucho riesgo hacer un cambio de ROM..flasheas el CWM si no lo tienes ya..que supongo que si, metes rom que te bajas junto al gapps en la SD, te vas al recovery y haces:
wipe data
wipe cache
format system
format cache
format data
wipe deveik (en advanced)
luego sin problemas instalas la rom asi te aseguras que no haya ningún fallo de nigún tipo (problemas de compatibilidad por restos de la otra rom etc etc) y ya esta..creo que cambiar de rom es como rootear..el peligro de brick es..nulo? x'D
PD: Si has podido liberalizarlo que tiene peligro de brick cambiar de rom te será facil... y sí es problema de la stock rom de samsung, si quieres una estable mi recomendación es la CM7