Sí se puede, pero tienes que tener el archivo .img del recovery que quieras, y mediante algunos comandos se hace el cambio sin necesidad de reiniciar, te dejaría los links pero estoy en el móvil, búscalo en XDA ahí está todo
Enviado desde mi HTC Wildfire usando Tapatalk 2