El recovery es necesario para instalar una Rom y permite hacer copias de seguridad de la Rom que tienes instalada. Yo venia de GingerBread y no he pasado por la actualización oficial de ICS por lo que creo que no he sufrido el problema del nuevo Boot.
Lo siento pero no puedo ayudarte mas, ya que me he limitado a actualizar mi recovery con el que ya estoy conviviendo desde los principios de mi Iconia.
Creo que para la instalación actual del recovery debes leer por otros Temas. Me parece recordar que hay tutoriales en la cabecera de este foro.