Yo opino igual que el compañero de arriba! primero prueba limpiando la cache y los archivos que van quedando de instalaciones pasadas. Tambien te recomiendo que veas si tu celular es bootloader bloqueado o desbloqueado! para asi poderte ayudar con lo de las ROMs que quieres cambiar! Yo por mi parte te recomiendo la CYANOGENMOD 10.1 que viene con android 4.1.2, yo estoy usando esa y a pesar de ser una nightly es muy buena! hasta ahora no e tenido ningun cuelgue ni lag ni nada! corre muy fluido! Si eres de los que te gusta andar con lo ultimo, instala el CYANOGENMOD 10.2 que viene con android 4.3 (es una rom no oficial) dicen que esa tiene unos cuantos bugs, casi imperceptibles! pero es mucho mas fluida que la android 4.1.2... asi dicen por alli!
Esas son mis recomendaciones! saludos