Why can't the church treat it like divorce?  You can't get remarried in the Catholic Church, but they don't try to make it illegal.  And they don't think they have a say in whether NON-Catholics get remarried.