Confirmo: primero rooteando con el CF-Root y después instalando manualmente desde el fastboot el recovery me ha funcionado. He intentado acceder después al recovery desde el fastboot y ha ido bien.
Dejo el enlace de donde me he bajado el CF-Root:
http://download.chainfire.eu/363/CF-...ead-nexus5.zip