¿Y si probás borrando las app de sistema que no utilizás? Yo lo primero que hago después de instalar un ROM, es borrar las aplicaciones.
Sobre el rendimiento de batería, no te puedo decir. Yo uso la AOSP de Paul, y me va muy bien. No sé qué le habrán hecho a la de TouchWiz para que cambie tanto. Pero si hay algún script que pueda mejorar el rendimiento, me sumo.