Paradox of tolerance is nonsense. If you are intolerant "only to the intolerant", you are intolerant, period.
If you want to have some moral higher ground, win them over with your virtue. Yes, it's incredibly hard. But it is not a hypocritical bullshit like this 'paradox'.