Paradox of tolerance demands nothing, it is a concept that suggests some level of intolerance is required to protect overall tolerance. I don't think it even applies here since those guys weren't being intolerant, just despicable among themselves.

Methinks you picked that up as a buzzword to indicate and justify any time you think intolerance is called for, which is unnecessary in this case because they're just being vile assholes that you can choose to scorn.