No tengo muy claro que el recovery se pierda en cada flasheo de rom con Odin, aunque si que es problable, hace tiempo que no uso el odin y solo flasheo desde CWM. Prueba a flasear de nuevo y si al entrar en modo recovery te ha cambiado,
Pero yo te puedo asegurar que con el CWM se puede rootear 2.3.4 yo mismo lo hice... desde la opcion "aply update".