That is a huge decrease. I cannot imagine it solely being due to EGR, but I would definitely clean it. It was easy. Everyone says they reuse their gaskets, but my plate gasket had carbon I could not remove. When I finally started getting it off, I was scratching it, and I figured carbon would just deposit there, but the EGR valve gasket is metal with a metallic paste. The ones mechanics showed on YouTube were just sheet metal. I was not confident my gasket would seal afterward. It was pretty cheap.
This was my experience:
http://ecomodder.com/forum/showthrea...ges-33469.html
Many Civic owners have EGR problems around 200,000 miles, at least for my generation.
In that thread I compared my first tank after cleaning the passages to the previous ten, but I just figured out the first ten after the cleaning.
Before: 3,697.3 miles on 90.147 gallons: 41.01 MPG
After: 4,906.9 miles on 104.872 gallons: 46.8 MPG
That was a 14.1% improvement. Unfortunately, my fuel economy has fallen back down, but I have low compression.
Regarding the leakdown test, I cannot find anything explaining when you need to do one. I thought it was if the compression test indicated a problem and you were trying to track it down.
If you have not cleaned the EGR, that should definitely help. I am not sure I would do the leakdown test, except you have not localized the problem, so you might as well start testing less likely culprits.