I get weary of reading about rebirths because we're all growing all the time and it diminishes the life you've lived if you say 'I'm a new person.'
Religious institutions should have religious freedom on this issue. No church or minister should ever have to conduct a marriage that is inconsistent with their religious beliefs. But I think as a civil institution, this issue's time has come and we need to move forward.