Lo tienes fácil, ya que el M8 tiene un bootloader desbloqueable.
Lo que querrás hacer es:
1) Desbloquea tu bootloader
2) Descargue y flashee la compilación TWRP para su dispositivo.
3) Arrancar en el recovery (TWRP)
4) Descargue el zip de supersu en su teléfono desde http://forum.xda-developers.com/showthread.php?t=1538053
5) Flashearlo, y ya estás rooteado.
Si ayuda necesita hacer lo anterior: http://htc-one.wonderhowto.com/how-to/unlock-bootloader-Root-your-htc-one-m8-0154444/
En cuanto a una ROM Marshmallow, Deténgase en el paso 2 anterior. A continuación, obtenga la última compilación (a partir del 4 de abril de 2016) de Cyanogen Mod para el M8 desde aquí .
Cómo instalarlo:
1) Copia esa ROM en tu teléfono
2) Arrancar en el recovery (TWRP)
3) Seleccionar Wipe > Factory Reset (No se recomienda un "dirty flash")
4) Luego, en la pantalla principal de TWRP, selecciona Instalar, y apunta al archivo de la ROM que copiaste en tu dispositivo.
5) Pasar el dedo por el flash
6) ¡Bienvenido al mundo de la ROM y el rooting!