However, what shouldn't be protected is the use of religion to justify hate-speeches.
Take Christianity. Jesus surrounded himself with tax collectors and prostitutes--the biggest sinners in bible times, but he did not condemn them. It's perfectly possible to disagree with a lifestyle while at the same not inciting hate-speeches--and even to disagree with violent behaviours and attitudes others hold.
It's difficult, yes, but its possible.