You're definition of "eastern washington" is not quite what I'd consider "eastern."
I live in the Tri-Cities. If I recall correctly, most of those trails are half way between here and Seattle?
. Have you run the Naches trail yet? The closest trails we have here are the Dunes and Hover Park....