Compañero, no te puedo más que orientar un poco en tu caso porque tengo un D800 y hay pequeñas cosas que pueden variar, pero sería así:
1 - rooteas con towelroot
2 - instalás el recovery con autorec (estos dos son apks, instalás y listo)
- actualizás el twrp, o sea el recovery, a la última versión.
3 - ya siendo root y si no estás pudiendo entrar al recovery te instalás Quick reboot.
4 - te recomendaría cloudy 3.3 (lollipop): primero instalás bootloader de lollipop luego todos los wipes y cuando termina de instalar la rom "deseleccionás" "reboot system" y hacer desde recovery wipe cache, listo.
5 - sino querés lollipop metele cloudy 2.2, en este caso no necesitás bootloader, directamente wipes y flashear.
Los links los encontrás fácil, junto con las indicaciones particulares para tu modelo.
Finalmente lo que hago yo, sino sos de España, instalás "fastergps" desde el store, para que te configure los parámetros del GPS de acuerdo a tu zona.