Generalmente se recomienda hacer wipe data/cache, básicamente hacer un factory reset. De todos modos según la ROM que escojas el mismo developer suele añadir información. Yo recuerdo haber instalado ROMs sin hacer un Wipe Data pero te arriesgas a tener mas inconvenientes. Si quieres busca en Xda Developers el modelo de tu teléfono, es de los foros mas conocidos para encontrar ROMs y ayuda en general.