Hare todos los pasos de enede, y ya al terminar hare los del manual que has puesto tu para cambiar el recovery y meter el SPL para poder hacer backups antes de ponerme con las Rom...
Para todo hace falta tener el SDK instalado y tambien instalar el Fastboot no¿?
Saludos...
EDITO:
Por cierto, el nandroid backup te hace backup de la ROM y todo lo que tienes instalado, o solo de lo que tienes instalado¿? Digo por si hay que volver a la ROM anterior por cualquier cosa o que no guste la nueva...