Look, the paladin rules are very simple.

When in doubt, smite evil.

If you get the bonus, you did good.

If you don’t get the bonus, then apologize to to creature you attacked, and move on.