A ver, deberías poder flashear el recovery desde fastboot (para ellos no se necesita la SD) descarga el recovery en formato recovery.img, mételo en el directorio de tu PC desde donde ejecutes el flastboot, y flashealo de nuevo:
fastboot flash recovery recovery.img
