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