Here in the Atlanta area, I ride early in morning and hydrate more. I have noticed my pace drops off a little.

The actual humidity isn't necessary higher in the morning, the relative humidity is higher because of the lower temperature. Check the dew point, which is a better measurement of the moisture in the air.