Since my first Android (HTC Desire Z) I have always installed Cyanogenmod/LineageOS (or whatever came before) right after getting the device.