Para ser root no hay que borrar datos, pero si es cierto que lo primero que tienes que hacer es desbloquear el bootloader, y para ello SÍ se borra todo lo del móvil.
Puedes seguir un perfecto tutorial que ha hecho el compañero Dexafree, tiene muchas partes y todo lo que necesitas con vídeos e indicaciones
http://www.htcmania.com/showthread.php?t=548251