some denominations seem to think it's a sin or heresy to do someone more than once

Those denominations must have really high divorce rates..