I see what you're saying from that practical point of view.
My issue is using religion itself as a disqualifying factor. That, in my non-lawyer opinion, is an injustice and anti-first amendment.
It all boils down to equal protection under the law.
"I can consider giving this service to you - unless you are freely exercising your religion" doesn't pass the equal protection test.
Common sense leads one to believe that would hold up in court IF the court is ruling based on the constitution (well, at least I think so.)