Pete, it's funny but you just described a road trip I took in June to a T. Only difference was mine was Jacksonville to Atlanta instead of the opposite.

My mileage was crucified by speeding, AC, passenger - basically everything you just mentioned. Even the range was consistent with mine. At the time I was getting about 46 MPG and the trip ended barely above 40, very similar to the gap you experienced.