It also defeats the point of the exercise. The paladin is nolonger responsible for the murder of those innocents because he was lied to about the true nature of the sword and would have no way to find out the truth without killing an innocent person.
So it's not the paladin doing the killings, it's the DM.