That depends on a couple things.
1) Does the county require all the monitors to show "complete"?
If not, you could pull the "clock- back up" fuse in the passenger door fuse box and reset the PCM in the parking lot. There will probably be 2-3 monitors incomplete without a couple of drive cycles.
2) The driving conditions on the way to the shop could be just right for the EGR monitor to run and fail. The test runs at least once per drive cycle and it requires a coast (no touching throttle) of at least 3 seconds from around 50mph. It is a 2 trip code, so even if you clear the code, drive the car and don't see the light, it could be stored in the PCM as pending. It will cause the light after the 2nd drive cycle failure.
I know you double checked the valve but the problems is probably a blocked passage. How are you sure they're clean- did you take off the intake manifold and flush the port out?