I don't understand why someone who has a credit card can't go to the on line Vital Statistics and search for either marriage or divorce records. I don't use credit or debit or I would do it.
Or surely there is a Freeper in Hawaii who could go look, they are public record.
That's mostly because of "identity theft", at one time they were indeed "public records", which anyone could request. But you can see the basic conflict between counting on a BC as proof of identity and citizenship, and allowing ever Tom Dick and Harriet to get a copy of anyone's certificate. The reason for the restrictioin on Marriage certificate is less clear.