I really like this interpretation of the Paradox of Intolerance:
The Paradox of Tolerance disappears if you look at tolerance, not as a moral standard, but as a social contract.
If someone does not abide by the contract, then they are not covered by it.
In other words: The intolerant are not abiding by the terms of the social contract of mutual tolerance. Since they have broken the terms of the contract, they are no longer covered by the contract, and their intolerance should NOT be tolerated.