The funny thing is that there is no paradox. Tolerance is a social contract. Contracts only protect people who are party to them. If you are bigoted or intolerant, you are not party to the social contract, and thus are not protected by it. There never was a paradox, it is just another thing that bigoted asshats use to try to muddy the waters.

As an aside; safety, tolerance, inclusion, and peace are all social contracts. These fuckers are not part of any of those contracts and thus deserve none of those things.