Just a followup. Customer service said a car would be available this evening so I went back to the airport at 7 PM, no name on the board, still a line at the gold booth. Went dowstairs and waited to eventually speak to a manager who after an additional 20 minutes offered to put me in a van, still no cars.

After more than an hour additional wait total I went to over to the National counter who had me in a nice car in 8 minutes from start to finish.

I don't think President's Circle is worth much with Hertz if they can't come up with one single car in Washington DC in over 9 hours. I'll be booking National from now on and have a choice of cars.