If you don't want Paladins to slaughter anything they encounter (what i think is logical), give them another name : call them Witch Hunter or Inquisitor or Devot Knight,...
I don't think paladin must only worshiping good Gods. they might be neutral or evil.

But once again, they may not stick with D20 rules