"State government should not be forcing people to make a choice between making a living and violating their own faith."
If your faith dictates that you treat other law-abiding humans like second class citizens, then you should reevaluate your source of morality. I support everyone having their own personal beliefs as long as it makes them good people (sadly rare). I certainly don't support using religion as a crutch to absolve yourself of blame for douchebag behavior and bigotry. That said, bringing public attention to their ignorance is the way to go, NOT lawsuits. Call them out with a warning, try to educate them. Giving them information and a chance to make it right would be setting a much better example than simply slapping them with heavy fines.