If you are willing to pick up from and return to the Hertz Lihue HLE location (requiring a taxi in each direction), you can get these rates using the Hertz Amex Platinum CDP:




(Don't know how this compares with the quote you got from Thrifty.)

The Amex CDP does not permit a one-way from the Hertz HLE location to the airport.