But then you have the paradox of intolerance

it has no solution or clever workarounds it’s just what it is.

There is, and in mathematics we'd define it as Closure. We define a set such that operations on members of the set will always reproduce new members of the set. The problem with applying this logic to a sociological environment is that - in practice - what we're doing is defining "personhood" as membership in the closed "tolerant" set. Dehumanizing anyone outside the tolerant group is not - I suspect - what the OP was hoping to achieve.

That gets us to the "trivial" solution to the paradox of tolerance, which is to kill everyone. Alternatively, to kill everyone except yourself or to kill everyone who isn't in your tolerance set. Viola! Everyone can express perfect tolerance because the only people alive are the folks who share that same sense of perfect tolerance. We might call this a "Final Solution" to the problem of tolerance.

But like many strictly logical and mathematical approaches to resolving social contradictions, it isn't in any way practical or particularly ethical. It is a brute force approach to solving what is, at its heart, a problem of interpersonal perception, accrued bias, and political manipulation.

The real problem of intolerance comes down to the old Dunbar's Number, the upper limit that human brains can process additional individuals as people worthy of empathy. This is a biological limit, not a logical one. And it produces a whole host of knock-on effects that the simple logical paradox doesn't engage with.