As it turns out we had to postpone our trip until 24 January - 9 Feb. Economy cars are available from Hertz then. $685 for 16 nights, liability insurance included.
I had an interesting experience with changing the United Air Tickets that I'll post on a separate thread.