Most so-called paradoxes are actually just wordplay.

Change it from “We show tolerance to everyone” to “We show respect to everyone” and hitting Nazis becomes reasonable because they aren’t respecting other people