I am going to have to disagree on this one.
Religious bigots should feel free to deny service based upon gender, sexuality, race, etc. The only consequence should be denial of all public services, and the immediate levying of additional taxes to pay for those services subsidized by homosexuals, blacks or whatever disadvantaged group they prefer to oppress.
That's a fine compromise.