Entscheidend ist aber letztlich, was Du schriftlich hast. Wenn da steht: keine km-Beschränkung, dann gilt das auch.
Ich fürchte allerdings, dass das Dir vor Ort wenig helfen wird. Da sie das nicht lesen können, kannst Du da viel erzählen. Da Du allerdings in Deutschland gebucht hast, muss Hertz in Deutschland ggf. die zusätzlichen Gebühren wieder ersetzen.
Also entweder schon vorher mit Hertz Kontakt aufnehmen und um entsprechende Änderung im System bitten oder halt ggf. vor Ort zahlen und hier zurückfordern.