Dannielle, thanks for bringing this up! I've been trying something similar to this for a few weeks now ever since reading Paleo for Athletes.
The first time I tried, I had a horrible time with the adjustment. Headaches, no energy, no gas in the tank for bike rides, basically. I was starting to wonder if it was a choice between dieting *or* exercising, since I couldn't seem to do both. But after a big 6-week trip (when I didn't care about what I ate at all), I came back and went paleo right away, and I had a much easier time.
I now eat fruits and veg for my carbs most of the time. Before a ride of 1-2 hours I'll have juice or sushi. Before a multi-hour ride, a big bowl of oatmeal with raisins and brown sugar. During a ride, it's mostly gels and cytomax and such. After the ride, I might have a cookie or a beer right away, but I settle back into paleo pretty easily. For weightlifting, yoga, or running I find I don't have to carb up.
Once it clicked, I feel like I *got* it. No more ravenous pre-dinner snacking, far fewer moodswings, and my bike sprints actually feel more powerful. 
-- gnat!
Windsor: 2010 S-Works Ruby
Pantysgawn: 2011 S-Works Stumpjumper 29er
Whiz!: 2013 S-Works Crux (Singlespeed)
Boucheron: 2009 S-Works Tricross
Haloumi: 2013 Tern P7i
Kraft: 2009 Singlecross
Gouda: 2005 Electra Betty
Roquefort: 1974 Stella SX-73