Thanks all for the feedback. DH and I talked, and I think we're going to switch to the Ko Olina area of Oahu. We shouldn't have to spend too much more on the flights since it's usually cheaper to get to Honolulu than the other islands. 186momx one of my friends has family in Hawaii (though not on Maui) and said she would switch.
ETA - I had to call and argue with Alaska to switch, since I had bought saver fares and so far their Maui disaster exception only goes through 10/1, which is a few weeks before our trip. Ultimately once I talked to a manager they switched us.