Gov't should get out of the marriage licensing business altogether. As a Christian, I don't understand why I have to get the State's permission to do God's will. I really don't understand my fellow Christians' comfortableness with the idea. I got into a big argument on Facebook with a couple of people, and their attitude was "If the state wants me to get a license, so what? We should obey the government (ROMANS 13! ROMANS 13!)."
I pointed out that Romans 13 was God's allowance for government having authority to punish evil (especially violent crime). I asked if they thought that getting married without the state's permission was an evil act. I really thought that that would get them to think about what Scripture really says rather than accept some convential reading handed down to us by our "betters". No dice.
I pointed out that marriage as an institution has existed without state interference for millenia; I pointed out that to get married in the middle ages, all a couple had to do was make a declaration that they were married, and the Church (apparently the acknowledged arbiter of who was married during that era) accepted the legitimacy of that marriage.
"Times are different! Obey the Government!"
I hope this legal situation in Texas concerning marriage endures. People will see that civilization will not collapse if the state doesn't have its dirty fingers in everybody's pie.