FIRST AMENDED & RESTATED DEBT EXCHANGE AGREEMENT