Really that's the solution to all this, and it should be made legal. Forget discrimination laws and what have you. If a business does not want to cater to a specific segment or segments of society then let them clearly state as such and then let the market sort it out. Telescope Media doesn't want gay clients for religious reasons. They want to clearly state that on their website. Why not legally allow them to do so? People put off by their position can and will go elsewhere. People who support their position will bring their business to them. And the market will decide. Allow anyone to do it for religious reasons or any other reason with the only requirement being that they clearly post their preferences in their store or on their website.
So a male Muslim cabbie shouldn’t have to pick up a short-skirted female passenger, or someone with a service dog if the cabbie doesn’t want to?