I never set a male to be a parent, but always have him set as something else -- anything else. I will set females after age 50 for parenting, though. I think if you have males who aren't set, all you need is one to decide he wants that job, and he will happily keep your population at max!