It was actually lying to a Grand Jury that got him impeached. Not the blow job, though that could have opened him to blackmail and nobody knows what he would have done to keep her quiet. Other than that the point is good.
I agree. He should have just said my relationships are none of your damned business rather than lied about it.