Did they give a reason for the EGR valve replacement? A frequent culprit is a dirty throttle body, which can also affect the Idle Air Control (IAC) valve which is attached to the TB. If cleaning the TB doesn't fix the problem, and the IAC is going bad, it can be replaced on the '05. Cleaning the TB and/or replacing the IAC are fairly easy and inexpensive DIYs.