Is checking your luggage at the airport earlier in the day an option? Depending on the airline, we have done that and then had lots of time to go for a nice lunch (often Ernest & Fidel's - good food, nice ambiance, breeze and you can stay dressed for your flight)before dropping off the rental car.