If they are in fact lying he not only should sue them for slander, he has a duty to sue them for slander. False allegations of this sort cannot be tolerated any more than the alleged acts could be tolerated if they were true.
That's how Hannity got the same tactic halted against him. Paid liars change their tune when it becomes apparent they will lose more than they have gained.