IMO, I would replace the EGR valve first and go from there.