A broad, religious liberty/religious freedom exemption from anti-discrimination laws would render the latter essentially unenforceable. Consider these examples:
For example, Orthodox Jews do not believe women should wear pants. So could a woman be fired for wearing pants to work in a business owned by Orthodox Jews?
And according to the church website, Mormon leaders believe women "should be wives and mothers above all else", and should resist what they call "insidious propaganda" including independence. Would that mean a Mormon-owned business could refuse to hire women at all, because they shouldn't be working? The Catholic church condemns birth control. Could a Catholic-owned business fire a woman if she was found to be using contraception?
Equally scary are hard-line Muslim views of women. Females are not to go out without a male relative, and must be covered head to toe at all times. Could a Muslim-owned business refuse to serve any woman without a headscarf, or one not accompanied by a male?
Should religious adherents be given a special pass from complying with the law? And what makes their situation different from someone without religious views, but with deeply held, sincere moral beliefs opposed to particular laws?
I think the easiest way around this is to allow it as long as it is spell out in all their advertisements. If they advertise in the News Paper it has to include the exemptions. The front of the store has to spell out the exemptions. The radio and TV have to announce their exemptions. The interior of the store has to spell out the exemptions. All in a readable or understandable format(for TV and Radio). This way the public has the right to decide if they want to shop there.
I think you will find most of these stores except in certain communities will go out of business.