I'm so sorry you're going through all that. I would try seeing a neurologist. I wouldn't know about the "flushing" but I'm sure you'll get more answers about that, like Pum's. Have you had your thyroid checked?
Do you see an "aura" or lights before the headache appears? If you can "sense" it coming, you can try a tip that was given to me years ago by an eye doc for migraines. He said as soon as I see the aura to breath into a bag, like you're going to hyperventilate, just don't hyperventilate. :) He said to do this until the aura is gone and it could keep the actual headache from coming. Do take a breath of fresh air if you feel lightheaded doing this. But who knows, this may be helpful. It helped me almost every time.
Also did you start taking any med's or supplements when you started getting the headaches? Or change in diet? Check if anything you're drinking or eating contains Aspartame or Sucrolose or ANY other artificial sweetener. A lot of people say that its a myth that they cause reactions like migraines, but more people say its very real, I personally know 3 people who've been to the ER with severe headaches, each unrelated, ALL due to sweeteners they started using. (Check all ingredients, they are listed as different things and mislead a lot of people. They put it in toothpaste, OTC med's and even children's aspirin, and don't let the "It's made FROM sugar" claims fool you.) Keep us posted, K!
What is your blood pressure like? There is a rare tumor of the adrenal gland that causes headaches, sweating, and high blood pressure. Facial flushing is also a symptom. It is benign and fairly treatable.
Of course migraine is way way more likely. Try and keep a diary to see if a food is triggering it or bright lights or something similar.
Good luck.