Si se puede, por medio de flash tool.. Pero se me hace raro, no habia escuchado que alguien no puediera instalar el Recovery.. A ver, ya te hiciste root? bajaste e instalaste Busybox?, despues con un explorador instalas la apk del Recovery... y luego instalas los datos dentro de la aplicacion Recovery??... se ponen las palomitas de que todo se instalo correctamente.
Reinicias y en cuanto aparesca el Logo de SE presionas muchas veces, y rapidamente la tecla retroseso ( es que muchas veces presionando solo una vez no entra, o a mi a si me llego a pasar). Saludos