As far as I know, it's impossible to change the recruitment mechanics in the way you want.
Perhaps, why not, use scripts to create a dependency between the creatures in a hero's army and the buildings constructed in a specific town.
Create a town-inventory, modify the town menu, and so on. Essentially, building a structure would be equivalent to changing equipment, etc.