In theory there is nothing preventing the definition of marriage from being changed *NOW*.
From what I've seen - most objections to gay marraige are primarily religiously based. the *legal* Basis of marriage and rights of spouses has nothing to do with religion but rather that little piece of paper issued by the state.