Rental car agencies have been stretched by the rapid turnaround in business from the pandemic lows that hit a year ago.