Bevor ich mir ein neues Smartphone zugelegt habe, habe ich mein Galaxy S2 aus genau dem selben Grund mit CyanogenMod gerootet. Ging an sich auch ganz simpel und ich konnte immerhin auf KitKat umsteigen.
CyanogenMod nennt sich jetzt Lineage und hat eine Liste mit Geräten, welche supported werden: https://wiki.lineageos.org/devices/

Hab mich seit der "Firmen Neugründung" damit nicht mehr auseinander gesetzt, war aber damals von CyanogenMod schwer begeistert. Ich meine damals mit Odin das realisiert zu haben. Ist auf jedenfall für fast jedes Smartphone welches keine Garantie mehr hat eine gute Alternative.