There are established laws that take all it that into account. But new law should be crafted with people's legitimate beliefs in mind. You mention murder but how about something more controversial like a Christian baker being forced to make cakes for gay weddings? How is that not analogous to compelled speech and regulated religion? It is one thing for the government to restrict gay weddings, it is another to enforce people support it despite their beliefs.
Of course, in the eyes of western law, religion does not supersede the rule of law. But at the same time, legislation or judicial enforcement done in ignorance of the people's religions (or lack thereof) is in effect regulating their faith. Just citizens can't claim ignorance when they disobey the law, the gov shouldn't claim ignorance of people's beliefs either.
The only time it makes sense to infringe on religious freedom is when preventing infringement of others' liberty. Point being, murder violated someone's liberty while a baker refusing business violated a right (not liberty since other bakers are willing to serve the couple). I would draw the line by saying concerting to restrict others rights would violate liberties.