Beaten-down auto rental stocks, Hertz Global Holdings Inc. and Avis Budget Group Inc. were sent blazing on Thursday.