The problem here is not religious freedom. The precedent is in anti-discrimination laws... Used to be that a notice on the wall was enough: “This business retains the right to refuse service to anyone for any reason.”
RE: “This business retains the right to refuse service to anyone for any reason.”
I think the Civil Rights Act made that notice a moot point.