You can hire your own assassin as well, they are pretty effective at removing rival spys and assassins.