As you noted, Hawaii included a provision in its law that allows it to handle divorces for people who marry in Hawaii but who are subsequently domiciled in jurisdictions that don't recognize the validity of their marriage. You can speak to a lawyer in Hawaii about commencing a divorce case, and the travel requirements that you can expect to complete a divorce through Hawaii's courts.
Quote Quoting Hawaii Revised Statutes, Sec. 580-1(b). Jurisdiction; hearing
(b) An action for annulment, divorce, or separation may be commenced where neither party to the marriage meets the domicile or physical presence requirements of subsection (a) at the time the action is commenced, if:

(1) The marriage was solemnized under chapter 572 in this State; and

(2) Neither party to the marriage is able to pursue an action for annulment, divorce, or separation where the parties are domiciled because both parties are domiciled in a jurisdiction or jurisdictions that do not recognize their marriage. There shall be a rebuttable presumption that a jurisdiction will not maintain an action for annulment, divorce, or separation if the jurisdiction or jurisdictions where the parties are domiciled do not recognize the parties' marriage.