Im sure this was mentioned before.
Another Way would be to absorb a heroes skill, meaning you would have to recruit that hero again.