I have hired one assassin in the entire time I've been playing EB. He ended up with a skill of -3 and after at least 25 failed assassination attempts where he always escaped. I stuck him in a boat and attacked a huge pirate fleet just to get rid of him.