It’s a rare enough situation. Mercenaries will generally avoid this anyways, since it makes them harder enough. I don’t think it really needs to be solved, due to how rarely, if at all, it will come up.
It is quite a bit hard for two neutrals to directly work against each other in such a weird way.
Edited Sellsword for more creative ways to use up that extra kill. What do you think?