Primero de todo, sí, necesitas custom recovery para instalar custom roms.
aquí tienes el recopilatorio, yo te recomiendo TWRP que a mi me ha ido muy bien siempre:
http://www.htcmania.com/showthread.php?t=775834
Segundo, yo te recomiendo encarecidamente CyanogenMod. La versión 13(android 6) dicen que las nightlies ya son bastante estables, aunque yo uso la versión estable de la 12.1 de fonz93 que va perfecta y además tiene algunas mejoras respecto a la oficial y va incluyendo los parches de seguridad mensuales de Google.
http://forum.xda-developers.com/moto...-2016-t3303903
Ten en cuenta que Cyanogen viene sin las Google Apps (ni si quiera google play services) por lo tanto tendrás que instalarlas.
Puedes seguir los pasos que hay en el primer post de cyanogen 13 para la instalación de ambas roms:
http://www.htcmania.com/showthread.php?t=1105648
Y por último las gapps que yo uso son estas:
http://opengapps.org
(Creo que en cyan13 dan problemas, asíq ue si instalas esa busca en su hilo a ver cuales recomiendan)