Pues es muy fácil.
1) Te descargas la aplicación.
2) Te descargas el recovery, yo uso el TRWP, ocupa unos 6mb, y lo copias en la tarjeta sd.
3) Abres la aplicación, y le das a cambiar recovery, te saldrán varios, pero seleccionas el de la sd.
y ya Recovery cambiado.
Te bajas cualquier rom que quieras probar y la metes en la sd.
Desde la misma aplicacion, hay una opción de reiniciar con el Recovery.
Una vez ahí, haces todos los wipes, y le das a install zip from sd card, seleccionas la rom y listo.
Esta es la forma más sencilla de cambiar recovery.
Salu2