The decrease in aerodynamic drag can be significant and measurable with elevation.
At 10,000 ft, air density is about 70% of sea level. At highway speeds, aerodynamic drag consumes the most energy, so reducing it by 30% would be huge. I wouldn't be surprised if you could get 15% better range at...