I ended up paying more than I had banked on. I purchased insurance at the counter, which wasn't an option in the online booking, and turned out to be several times the rental. But the car was clean modern and easy to use, and the staff where helpfully.
Hertz said the price we had from kayak was too cheap and they asked 500 euros more. In the end we didn't get the car.