I could see the new queen being hesitant to hire assassins at first, but obviously she may have to and it could add some more moral dilemmas.

People can have more than one character.