wait time from the end of the line to we get to the counter is 3 and 1/2 hours.
With any of the Major Car Rental Companies, the best thing to do is sign up for the Frequent Renter Program, such as Hertz #1 Gold. Basically you do all the "paperwork" in advance at home, and in most locations, bypass the counter and go straight to your vehicle (Electronic Boards show which space it is located at), and then just show your drivers license to the Security Staff at the exit.
This is a major trend in the industry, as they want to cut back on labor, especially in a state like California, where Labor costs are higher than many other states. Also, the online sites do offer upselling, so the car company can do that in advance.