Hola!!
1) Sí, el móvil se puede liberar solo por IMEI de momento.
2) Sí, se puede rootear, pásate por este post para saber cómo hacerlo con la nueva ROM de Yoigo con Android 2.3.5.
http://www.htcmania.com/showthread.php?t=312378
3) Yo diría que sí es conveniente, pero se puede usar la original de Yoigo que no va nada mal. La más usada es la última CyanogenMod de benru89 que viene con radio. Mírate esta encuesta que se hizo:
http://www.htcmania.com/showthread.php?t=308509
4)
Primero libera el móvil porque, si vas a poner una ROM con CyanogenMod, no vas a poder liberarlo después. Después rootealo, instala el recovery de Zad y le metes la ROM que más te guste. Tienes un tutorial con todo bien explicado aquí:
http://www.htcmania.com/showthread.php?t=305904
Saludos y bienvenido a nuestro maravilloso foro del U8650 ;)
