Definitely sounds like lean burn transition.
Since you seem to like spending money, invest in an AEM Wideband air-to-fuel ratio gauge. They are about 200 new, but can be had for 80-120 used. Install it before the catalytic converter, this will tell you exactly when you are going in and out of lean burn, not to mention if anything ever goes wrong you will see it immediately.
[Edit]: Your economy seems typical. Vancouver is really, really cold isn't it? Anything below 70F (forget what that is in 'C'ommunist units) will start impacting economy very quickly.
[Edit of an edit]: What tires are you running? That can also make a huge difference in economy.
__________________
|