Wow! You brought this one back from the dead!
To be honest, mine isn't doing any better. The K&N is clean, tires in excellent shape, I drive at the speed limit (60mph), never over rev, and the recent average is about 9.7 l/100km...very bad.
Next step I might try is to replace the ignition coils ($$$). They are starting to separate because of corrosion and the technicians say that the "Check Engine" light might blink soon. After that, the engine won't even start. I'll have the spark plugs replaced at the same time and check the timing.
I would love to give you any advice, but I'm in the same situation and if I can't find a solution, with todays price of gas, I might opt to sell the car and get a Civic.
If you do find something, don't hesitate to write a reply.