I noticed that on my GS-R, when I put I/H/E on, my around town milage went down and cruising/freeway milage went up.

Hrm... I dunno. Is your catalytic converter intact? If it's getting a little clogged, then it might be creating extra backpressure, making the engine work harder? Complete left-field idea that no one suggested, mind you...