Depends on what class you usually rent. Hertz Gold is not worth much and Sixt Plat is pretty common, an both companies like to add "funny" charges, esp. at off-locations.
I would say, use Europecar.