もし国際線の遅延で島間フライトに間に合わず、レンタカーの受け取り時間に影響が出た場合、どうすればいいですか ?

レンタカー会社に理由を説明すれば問題ないはずです（友人が同じ状況を経験したことがあります）。

車の受け取りが遅れても問題ありません。もしハワイアン航空を利用しており、公式サイトで連結購入した場合、航空券は自動的に日程変更されるため心配いりません。