Exhibit 4.31 AVIS RENT A CAR, INC. 11% Senior Subordinated Notes due 2009 EXCHANGE AND REGISTRATION RIGHTS AGREEMENT