¿Puedo reinstalar o actualizar Android?

Si solo quieres "refrescarlo", podrías probar un restablecimiento de fábrica, que básicamente lo revertirá a un estado "en blanco" (es decir, eliminará todos los datos de usuario y aplicaciones instaladas por el usuario), para que puedas comenzar de nuevo con un sistema limpio. Sin embargo, deberías crear una buena copia de seguridad primero, lo cual no es una tarea fácil con Android antes de ICS (anterior a 4.0). Por otro lado, esto se puede hacer sin ninguna "modificación" (como rooting o similar).

Si estás considerando actualizar tu dispositivo, echa un vistazo a las roms personalizadas como CyanogenMod. Puede que haya otras ROMs disponibles que estén ajustadas específicamente para tu dispositivo, y por lo tanto proporcionen un mejor rendimiento incluso con una versión más nueva de Android. Sin embargo, este proceso de instalación es un poco más "técnico" y en la mayoría de los casos requiere hacer root al dispositivo e instalar una recuperación personalizada.

Si tienes un recovery personalizado como ClockWorkMod Recovery o Team Win Recovery Project, primero puedes hacer una copia de seguridad nandroid (que guarda todos tus datos actuales en la tarjeta SD). Luego puedes completar un restablecimiento de fábrica (ya sea desde Android mismo o desde tu recovery personalizado). Finalmente, consigue una app como Titanium Backup o Nandroid Manager para recuperar tus antiguas aplicaciones y datos.

En cuanto a instalar una ROM personalizada, es posible que quieras consultar el foro específico de tu dispositivo en XDA Developers. Ten en cuenta que las ROMs personalizadas pueden no ser tan estables como la que tienes actualmente. Podrían ser inestables e incluso brick tu teléfono. Flashea con precaución.

También, dado que tienes acceso root, ¿has intentado eliminar el bloatware que viene con el teléfono (si es que hay alguno)? Una app como Titanium Backup debería hacer el trabajo. Tu teléfono debería sentirse más rápido después de hacer eso.