We are in similar situation. Flying into OGG , arriving 8:45pm. Reservation made last year(December) for multi family trip. 3 cars reserved.
Booked with Budget.
One snag for us, Flight # still the same but, changed from morning flight to evening flight. Original arrival for car was listed as 1pm.
I am calling directly today to confirm reservation and make sure they know that our flight has changed times,(changing our pick up to 9pm)