For that matter, I am german myself and thus have a "passing" familiarity with the legal situation surrounding nazism. I am specifically referring to Christianity in the west, with an exception to America due to their own regression in that regard. You are of course right that certain re emerging right wing parties are sometimes tied to conservative Christianity like in Poland, but that doesn’t somehow negate the danger of allowing a new and radically violent religion to take hold and carve out space in a free society.

Also, your paradox of tolerance is not actually a paradox, people just like to parrot that to not be made to change something.

Tolerance is a social contract that says I accept you to live and be free as you are or want to be in this society, as long as you treat me with the same respect. Islam does not subscribe to this notion, there is no room for acceptance of LGBTQ people, the equal rights and opportunities of women, not even for non-Muslim beliefs (infidels) or atheists (apostates).

Which in turn means Islam is not covered by the social contract of tolerance.