Yep, surprised me too. I checked and it seems that all airports in Hawaii with in-terminal car rentals are assessed the fee. I checked rentals at Molokai (MKK) and the fee is added there as well.
Kapalua, Maui (JHM) does not seem to have the fee since the rental agencies are "off-terminal".