Hertz said first-quarter revenue was up 57 percent from a year ago, excluding the Donlen fleet management business sold last year.