> People on both sides of the debate agree (if given the option) that the government probably never should have messed with marriage, at least not as the cultural/religious thing that it is.

No, I think religion shouldn't have messed with a societal institution. Religion has no more right over it than the state does. The state makes the laws, not religion.