Método 2:
Tambien puedes flashearlo usando fastboot, en ese caso hay que descomprimir el archivo que descargas y coger el recovery.img que hay dentro. Arrancas en modo fastboot USB y flasheas ese recovery.img con: (doy por supuesto que has usado fastboot antes)
fastboot flash recovery recovery.img