Hola, como cada uno puede instalar junto con la rom diferentes programas, incluso alguno propio, es difícil saber el tamaño exacto del recovery que hará falta.
Un método podría ser hacer una primera instalación con un recovery amplio (150 ó 200MB), con el Rootexplorer mirar lo que ocupa /system y después volver a instalar con el revovery necesario (tamaño de /system + margen de 3 a 5MB).
Ya de paso se puede aprovechar la primera instalación para instalarlo todo, trastear todo lo que se quiera y en la segunda empezar con la ideas mucho más claras.
Saludos!!