desvodafonizar no es rootear el teléfono, es solo cambiar la rom de fábrica del terminal por la original del fabricante, pero las 2 vienen sin rootear, si no te permite trastear el rommanager es porque seguramente no lo has rooteado y es una apli que requiere rootear el teléfono.
En segundo lugar, cuando rooteas el teléfono en la última parte del proceso de rooteo, justo antes de terminar el proceso, tienes acceso a un "recovery" mediante el cual puedes instalar cualquier rom, ya sea cyanogen, o la versión para rootear el teléfono de Eclair de HTC (1.31.405.4) del creador del método para rootear el teléfono, la "rootedupdate" de modaco.
Una vez está el teléfono rooteado, con cualquier rom, para acceder a un recovery e instalar una rom, solo tienes que conectar el teléfono a un pc por usb y teclear en la ruta de los archivos de rooteo "recovery-windows", con el teléfono en modo "Recovery" conectado al usb, y te aparecerá en un recovery más básico que el del Rom Manager, pero que sirve tanto como el otro para instalar roms, hacer wipes, backups, etc. La única pega es que no puedes lanzar el "recovery" sin un pc, por eso casi todo el mundo usa el rom manager y el recovery del clockwormod que trae ese programa.
La legend es un terminal viejo, está todo más que explicado en este y otros foros, solo indaga un poco por los post o por el buscador de google, para saber como rootear este modelo de teléfono y darás con el método, el método de rootear no es tan sencillo como el de otros teléfonos debido al gran nivel de seguridad introducido por HTC en el Bootloader de este terminal, por eso te recomiendo que primero mires que versión tiene tu terminal, que es lo primero que hay que saber para poder rootear el teléfono y según el bootloader que tengas y la versión de rom original que tengas, tendrás que seguir primero unos pasos para llegar al método de rooteo, que sigue siendo el mismo que inventó modaco.
modaco rooting guide
Leéte esta guia que es la de rootear el terminal y bájate los archivos necesarios, y luego según el bootloader de tu teléfono y la rom que tengas, tendrás que seguir uno pasos u otros antes de seguir este método, eso puedes buscarlo en este foro o en otros que como digo está muy explicado porque no es un teléfono reciente, y han salido diferentes versiones de este terminal.