We like to believe we live in a society where OUR rights come first, and yet time and time again we find that many of these rights may be in competition with one another... My right to enjoy my home is superseded by the neighborhoods right to peace and quiet... My right to free speech is curbed by the right of others to enjoy a safe and tolerant society free from hate speech... ect.
The crux of this issue seems to be two competing rights; One one hand you have service providers and the right of all clients to expect equal treatment, and on the other you have the right to have control over your own body and a woman's right to choose.
This is not the same case as person's right to equal treatment and service at a restaurant, or to purchase goods even though there is a service being provided and it is transactional in nature because it is coming into direct conflict with rights that our society holds in greater esteem. While there are cases where the state may impose on one's body (ex late term abortions, can't commit suicide), in this instance; No matter how lamentable or outdated ones ideas may be when it comes to race, and were that even their sole motivation for denying service to legislate a woman into having to engage in sexual activities against her will would be akin to institutionalizing rape.
Which would cause the greater injury - the loss of inclusion and equal treatment, or the loss of the right to control one's body and who they choose to share it with? I think when viewed through that lense it is, and always will be better to support the right's of the body, and one's choice on who to share it with.