I think most of those hypermiler types with i4s in that range use decent-quality 5w20 oil, which makes a small but real improvement in fuel economy over 10w30, and the operating temperature in Washington state should be no problem for it.
The auto definitely penalizes things a bit, particularly being a 4-speed. Those things typically have your motor turning over at a higher rpm to go the same highway speed than 5th gear in an econobox manual. It gets even worse if you're in a situation where the thing keeps shifting from 3rd to 4th (you may have seen this going up a sustained incline).
But yeah, once you've checked over every common maintenance thing in your car, you kind of have to take the results for what they are.
Fresh, good quality oil
new air filter
transmission fluid checked/replaced if ancient
check plugs/wires
tire pressure
all sensors operating clean/good
coolant not dirty/ancient
ZV has a point, particularly if you're dealing with inclines and higher altititudes in mountainous areas.
Mythbusters also showed that a dirty car got worse fuel economy than a clean car, but a slight but real amount. Hilariously enough, once it was covered in golf ball shaped clay, it improved further 😛