Hire Legolas. He already silenced the cave troll from the mines of Moria. Or some lvl 70 human paladin (I haven't played WoW so I have no clue what could be considered a troll killer there).