A ver no lo pillo muy bien, si le pusiste una RUU simple no tendrías que poder hacer un backup, para ello significa que también pusiste un Recovery Custom, etc.
Vamos, que si hiciste el Backup con el CWM pues recupéralo y saca de esa carpeta del backup el boot.img y lo instalas a mano como ya sabes.
De esta forma tendría que estar tal cual aquella vez.
Aquí tienes una Pre-Rooted GB
http://forum.xda-developers.com/show...ght=pre-rooted