Te paso lo mismo que a mi, pensé que había perdido root y recovery pero no lo has perdido, lo que yo hice fue instalar la aplicación "terminal emulator for android" y lo abres, luego escribes "reboot recovery" das enter y listo debería entrar en el recovery que tienes instalado y puedes flashear CM12 y las gapps 5.0, saludos y avisame si te funciono
