Still can't get you to calculate anything, eh? The more computers and fancy software we get, the less we cipher.
I wondered about this awhile back and took four extreme conditions:
59 degrees F, 12% relative humidity
59 degrees F, 95% relative humidity
100 degrees F, 12% relative humidity
100 degrees F, 95% relative humidity
lb. of water/lb. of air for these cases:
.0105
.0015
.005
.04
Looking at my notes, it appears that I figured the mole fraction of water for each case and figured the density change and oxygen fraction change for constant temperature and pressure. As a rough approximation and without going to any real effort, it looks like the oxygen change from Phoenix (12% relative humidity) to Houston (95% relative humidity) at 100 degrees about the same as a 1,700-ft. altitude change at standard atmospheric conditions. The change from Eastern Washington (59 degrees F, 12% relative humidity) to Western Washington (59 degrees F, 95% relative humidity) would be about the same as a 500-ft. altitude change.
I think the change you saw in Paducah was due to temperature. I betcha that the fraction of water in the air was constant, although I'm too lazy to look it up, let alone learn how to pronounce "psychrometric". The density fraction of the low and high temperatures there = (459 + 76)/(459 + 87) = .98, which is about the same as 800 ft. altitude change at standard conditions, i.e. interpolating the standard atmosphere in my Pratt & Whitney Handbook, which is as much effort as I'm willing to put out.
I hope that one of you guys who worry about stuff like this will do the calculating and make a chart so I'll know what to do going between Seattle and Muncie. I still haven't got my stuff working right since getting home. I'm going to give the props another twist and try that tomorrow.