Over half of newly married couples borrowed money to help pay for their wedding expenses, and many of them regret doing so.