Yo no lo dudaría. Rootear el teléfono y ponerle una rom. No hace falta que sea una custom rom. Puedes ponerle una rom original si te gusta más y te da más seguridad.
De vez en cuando hay que hacer una limpieza porque si llevas mucho mucho con el teléfono se va llenando de basurilla.
Si no te convence, siempre puedes intentar hacer un factory reset (dejar como de fábrica) y a ver si así se te soluciona.
Si deseas hacer lo primero que te dije, documéntate bien en el foro que hay muchos hilos que explican todo todito. Por ejemplo:
http://www.htcmania.com/showthread.php?t=460856
Suerte