Don't count this as gospel but you may have pushed/moved some of that gunk down the exhaust manifold depending on how you cleaned it.
Other than that, when you put it back on it may be a little loose giving you a tiny boos leak.
500 miles to a tank is better than what I get, I only get 430

though I can't find my problem and haven;t had the EGR cleaned or deleted.