Just wanted to say good luck. That is seriously impressive. I've not cycled a 40-miler at all yet, can't imagine doing that every day!
I *have* got up at 5.30 on a regular basis (though not daily!) to do 2-3 hours of running en-route to work though, which I imagine will be similar from a fuelling point of view. I've found I can run for 2 hours (~12 miles) on an empty stomach, but any more than that, and I need something to keep me going. I hate running after eating, so I take a bottle of sports drink, then have porridge at my desk when I get to work. I find sports drinks to be fantastic first thing.
I'm not really sure how applicable running advice is to cycling - but I'd suggest that rather than aiming to get as close to 2 hours as poss every day, you mix up your speed. So stick to a decent speed mon, wed, and fri, for example, and then take it really easy on tuesday and thursday, even if it means getting up half an hour earlier.
Looking forward to seeing how you get on!