An even better suggestion was made long time a go. No one use the tavern, where we hired the unwanted marshals, because we had a quest that told us to do so, and we did not know what we was doing yet. We could just have an option to "unhire" or dismiss the unwanted workforce again. The there could be an option to hire again at a higher price in case we had regrets. I am pretty sure that someone suggested this a very very long time ago. I am sure that the very pink geo could have a nice time trying to charm someone there.