It is hard to imagine how that compromise would be structured.  As citizens of the United States, men and women ought to be able to enter any business establishment and contract for goods or services.  Men and Women ought to be able to partake of comestibles in public restaurants or drink in dives.  Men and Women ought to be able to purchase or rent accommodations anywhere.  All of these without fear of humiliation, or physical harm.  This is a birthright of every person and the especial heritage of each citizen of the united states.

Some people seem to find in the Gospel of Jesus Christ the justification to refuse to do business with, or rent lodging to, or to employ fellow citizens.  I'm not sure how a Civil society can encourage such behaviors.