My experience is the exact opposite.  I picked up 5mpg on the highway.
It's simple math, you drop the RPMs by almost 30% the fuel economy has to improve.

Now if you changed the rear end gearing, that's another story.
And as mentioned, car is so much more fun to drive.