Yea, in the first few turns it's very cheap to recruit people. We may have overdone it.
Especially as you often can't find anyone to recruit. The secondary effect of the above is that if you're lucky enough to find someone to recruit during the early turns, it's an extra advantage.
Maybe just a small (20%?) discount?