If this merely a contract issue, and since the Supreme Court has said in the past that states have the right to regulate contracts, then the state has the right to deny a business the right to refuse a contract based on sexual orientation. The First Amendment argument is probably the way to go.
Then people who have objections for other than religious reasons are out in the cold?