The government is going to have to end up out of the marriage business.
Should have been left to the churches in the first place. Common law took care of what the churches didn't (Because if a man and woman can stay together for 5-7 years, they're not going anywhere).