Simple solution to make everyone happy:
(1) Get the government out of the marriage business. Call ALL such legal contracts (man/woman, man/man, woman/woman) "civil unions" with the same rights and responsibilities as they hold now.
(2) Let the churches "marry" whomever they want or don't want to. "Marriage" should strictly be a religious term.