Travel Hertz names Paul Stone as new CEO as rental car company deals with coronavirus business impacts May 18, 2020 USA TODAY Comments Off on Hertz names Paul Stone as new CEO as rental car company deals with coronavirus business impacts Hertz named Paul Stone as its new CEO to replace Kathryn V. Marinello, who resigned but will remain as a consultant for up to one year.