Yo aun siendo la primera vez le puse tambien el recovery-mod.
Tienes que bajarte el archivo y renombrarlo a update.zip, lo dejas en la raiz de la SD y listo, nada de descomprimir.
Edito: volviendo a leer el manual de instalacion dice que si es la primera vez que instalas la rom debes instalar primero el recovery, si no es la primera vez solo tienes que flashear la rom.