Even if you have confirmed reservations, you can ask the car rental counter by the baggage claim area to see if the have last minute discount. Two yrs ago, we got $199 for a week with Avis on a convertible at HNL. We just dump the original budget reservation for $299. I would save my AA miles if I were you.