Its not a paradox.
Tolerance is a social contract.
If you refuse to be part of the social contract, then you do not receive its protection.
it is not paradoxical to be intolerant to those who want to destroy the contract to harm individuals or society. Being violently intolerant against them is nothing but acting in the defense of our own personhood, the personhood of our fellows, and the good of our society.