Hum...I'm interested to hear a little bit more about how to resolve CO2 headaches, I usually have a very very slight headache and have a good amount of fatigue after diving. I was willing to deal with it to keep diving, but if I can elminate it that would be awesome!
Resolving them can be a bit of a problem. In my experience CO2 headaches are among the worst and the only thing I've found that helps is time. As someone who suffered with migraines when I was younger and chronic sinus issues now, I'll take either of those over a CO2 one.
I seem to recall reading that breathing pure O2 can alleviate the symptoms quicker, as it flushes the tissues out, but I haven't had the chance to test that personally.
The best cure for a CO2 headache is to avoid it in the first place. Proper breathing, with long full exhales and inhales and being aware of your breathing rates and stopping rapid, shallow breaths as soon as you notice it is your best bet.