Those wishing to get "married" before their God are perfectly free to do so, under the rules and restrictions of their particular religion and place of worship. These "marriages" will be deemed religious ceremonies, and as such, not recognized by the federal or state governments, any more than a briss or baptism carries any particular legal standing. Separation of church and state.
Under these rules, government agencies will no longer be issuing so called "marriage licenses," which were misnamed anyway. They were simply permission to enter into a civil union. Those of a religious bent seem to revere the term "marriage." They can still do so without worrying about gays being "married." Gay couples will be proclaimed as legally entering into a civil union, just as their straight counterparts, and perfectly free to look for religious organisations who will facilitate a ceremony for them to proclaim their mutual love and devotion before God.