In the contract you will have agreed that they can charge the fee for providing information to the authorities ; they just need to send a copy of that contract to visa to show that the charging for this purpose is something you have agreed to

Maybe Hertz will not provide this information to Visa and you'll be successful, but I doubt it