The EGR melted because the cats put to much back pressure on it making it bypass all the time.

replace the cats if they show backpressure, and you can't check them with the blown EGR in place. Login to read more.