Pues depende, por ejemplo, para cambiar de Cyanogenmod a una rom de Maclaw, algunas no hace falta que hagas mucho, solo instalar la rom por recovery sin tener que hacer wipes.
Pero por norma general, lo mejor es volver a la Stock rom y recovery stock a través de Odin y luego a partir de ahí instalar la rom que gustes.
Un saludo y espero haberte ayudado.