Marriage is a religious issue, Civil Unions is a political issue. So the state should issue a Civil Union License, and leave the marriage to the church. That way anyone can have a Civil Union, no questions asked. And the marriage would be determined by the religious persuations of the people involved. They could approach a church to "Marry" them or not, it would have no effect on Political recognitation of their situation.