Hertz y muchas compañías de alquiler de coches son franquicias aquí en los Estados Unidos. Esto significa que no todas implementarán la política corporativa de la misma manera. Además, son MUY estrictos en cuanto a los términos relacionados con las licencias. Ver aquí:
Un carnet de conducir válido y aceptable emitido por su país de residencia debe presentarse en el momento del alquiler. El carnet de conducir debe ser válido durante todo el período de alquiler. Si el carnet de conducir está en un idioma que no sea inglés, y el alquiler es en Estados Unidos, se recomienda tener un Permiso de Conducir Internacional. En todos los casos, debe proporcionarse un carnet de conducir válido emitido por su país de origen, ya sea que tenga o no un Permiso de Conducir Internacional. No se le permitirá alquilar un vehículo de Hertz solo con un Permiso de Conducir Internacional.
Su licencia obviamente está en inglés si es de Australia, así que no se preocupe por el Permiso de Conducir Internacional para alquilar un coche, si realmente es necesario para conducir, no estoy seguro.
Le recomendaría que contactara a otras compañías de alquiler hasta encontrar una que esté dispuesta a aceptar su negocio.