Stephanie,
I could've written your post. I too am 37, i've been working out for many years. As long as i can remember, i get post exercise headaches after very strenuous cardio. I also get red faced for about an hour after. Anyway, i know i am definately not dehydrated. I drink so much...