Opt for a vehicle with air conditioning as a standard feature as it can get very hot while driving those long distances. All the trusted agents inside the airport will offer air conditioned cars, you can easily filter out the cars that don't have aircon by selecting the aircon option on the KAYAK site. Search rental cars on KAYAK