Generally, it would be much better to sort this out before you arrive at the Counter in FRA, especially if coming straight off a flight from Oz. Rental car counters are slippery at the best of times and Hertz Germany does not get good press in these pages.