Vill du verkligen bli av med allt skit (Har för mig Facebook och Twitter ingår i android) så skulle jag satsa på cyanogenmod. Bara att spara alla filer/bilder du vill ha kvar och synca diverse inställningar och kontakter på google kontot för att sedan enkelt komma igång med cyanogenmod. Root ingår då såklart
Det är t.o.m valfritt att installera Google packetet med Play store och google+
Edit: Har själv en HTC m7 med cyanogenmod, saknar verkligen inget av det som ingick i stock.