That sounds like you just had bad luck with the population rolls for Reha; usually Choshas are as plentiful as any other lizard unit. (I had a similar experience, though - my Reha had no Gorguls.)
One option might be to use trophies to acquire just one, then either Sacrifice other units or use Leadership during fights on Reha. Or just hope for better luck in your next game.
