A ver, el comando fastboot no te funciona porque no lo tienes en un PATH del sistema (ruta donde cualquier ejecutable puede ser ejecutado desde cualquier directorio del sistema).
Es por eso que no te reconoce el fastboot.
Lo que tenes que hacer, si no quieres complicarte, es simplemente buscar el ejecutable fastboot: find / -name fastboot
Lo mas probable es que lo tengas en /android-sdk-macosx/platform-tools/fastboot
Lo mas facil es que copies el recovery.img en el directorio /platform-tools
Una vez hecho esto, entras en dicho directorio y ejecutas ./fastboot flash recovery recovery.img
(no se porque pone fastboot install, yo siempre he usado fastboot flash recovery recovery.img)
Asi tiene que irte por cojones jeje
EDITO: veo que ya lo has puesto, no problem olvidalo entonces