Diplomacy, for recruiting creatures of levels 1 and 2.

Test it out, it's free and requires very little, mostly it's paid, or they leave. Free joining is rare.

It might be a small number, but they are joining, and that might solve the problem someday.
And if it's only paid, then it's more reasonable.