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.