It’s not a paradox, it’s a social contract.

I am tolerant of everyone except those who are intolerant of people doing things that hurt no one and/or those who hurt others.

You don’t like Nazis? Tolerance granted.

You don’t like trans people? Tolerance denied.

It’s incredibly simple to understand, isn’t paradoxical and is easy to live by.