Root ist für das reine Update auf Cyanogen keine Vorraussetzung (und per default sogar deaktiviert).
Bei mir ist zwischenzeitlich auch der zweite Akku drin und ich habe damit -und mit einigen Root only Einstellungen- mittlerweile wieder eine Laufzeit von ~3 Werktagen oder 5 tagen inkl. Wochenende.
IMHO, wenn keine sonstigen Gründe dagegen sprechen wie ausgeleiherte Anschlüße (der MikroUSB ist da ja recht anfällig) oder arg zerschrammtes Display, ist das die Beste Möglichkeit eine aktuelle Android Version zu bekommen. Garantie dürfte ja eh abgelaufen sein
Nachtrag: Und das S4 kann man sogar vergleichsweise günstig und einfach noch selbst reparieren, weil kaum was geklebt ist. Definitiv auch ein Pluspunkt