First idea that comes to mind.
I imagine in the Kingdom management menu there being an additional tab for Mercenaries similar to the current “Clans” tab. It could list the mercenaries and provides their clan information like strength, parties, and if they are currently fighting for anyone. Also give us a button to hire them and fire them and show us what their cost would be. Just copy the clan tab and switch the support button and propose button to a hire and fire button.
The big issue with this is that it could let the player hire every single mercenary easily, so there needs to be some kind of limitation (which currently exists by forcing the player to recruit in person).
Maybe mercenary prices could increase drastically after a certain amount of mercenaries? (Excuse being they realize you are desperate for help and take advantage of it)
Maybe only mercenaries who are not hired by anyone show up as available? If you want to steal mercenaries from another kingdom then you’d have to do it in person? But then that should be a rule for the AI as well.
I’d like to invite others to provide their opinions/ideas
@Apocal @Spinozart1 and anyone else