2000 Honda Accord EGR valve nightmare

Carbon can’t accumulate in an EGR valve in a short time, unless there is something horribly wrong with the engine, which you would know, because the car would be nearly impossible to drive.

You need a new mechanic.