Since you do so much highway you could do some aero mods. Grill block, belly pan (this would cost next to nothing) and probably get another 5 mpg out of the altima. From the garage it looks like all you done is put more air in the tires.
More mess to throw in to the equation.
I also think it would be easier to see it in cost per mile or KM instead of tank.