Do you have a copy of The Paleo Diet for Athletes? This would be a priceless book in your situation. It basically talks about being an endurance athlete on the Paleo diet and how to fuel properly. Joe Friel co-authored it and he's pretty highly respected in the cycling world.
http://www.amazon.com/Paleo-Diet-Ath...8871600&sr=8-1