Buena decisión hacerle una instalacion limpia.
Respecto que rom poner. Epic va muy fina, limpia, fluida y con algunos extras. Hay otra parecida mas reciente con micro g, basada en la ultima china estable, tambien personalizable, con esquinas redondas, nuevas notis, etc. Se llama masik. no la he probado.
Pero al final a parte de los extras, lo mas esencial en una rom es configurarla bien y controlar que te entre en reposo y detectar las apps que no lo hacen. Desconozco la app que mencionas, yo utilizo wakelock detector para derectar las mas tragonas.
Y lo de greenify en miui es redundante. Miui ya tiene doze por defecto de android. Aunque trabajan e hibernan apps uno en 30 min y greenify inmediatame, los dos hacen lo mismo.