The EGR valve rarely fails, but the port that it feeds in the plenum frequently clogs up.
Cleaning is best accomplished by removing the plenum, but you're on the hook for replacing all of the brittle hoses that break in the process - so you may want to try cleaning it out on the car if possible.
At a minimum, you need to remove the throttle body, EGR valve, and EGR temperature sensor. Then just go to work with whatever tools you can find to get the built up carbon out of the port. I use an old metal dental pick, and sometimes a drill bit that's slightly smaller than the port. Unfortunately it makes a 90 degree bend at the end of the port before feeding into the plenum, so you need access from both ends to really accomplish the cleaning. The EGR valve will have some carbon build-up, so you can clean it at the same time. I have never seen any real build-up in the tube that connects the EGR valve to the exhaust manifold.
You should be able to get everything relatively clean in a few hours with several cans of brake parts cleaner. Clean the throttle body at the same time, and replace the throttle body and EGR gaskets.
Here's a picture of the plenum with the throttle body removed. The red arrow points to the port where it feeds the plenum, and the green arrow shows where your EGR temp sensor screws in.
Good luck!
Heath