Damn that's a decent time too! I have a "light touring" chro-moly bike and couldn't really average more than 22km/h on that thing. What kind of bike do you have? I've done 110 km on that thing on gravel trail and it took 5 hours!
You should start earlier, when I'm motivated I start hikes, runs and or bike rides before six really helps with the heat.