waking up daily with a migraine

I almost always wake up with a migraine, which makes getting through the rest of my day -- I work full time -- quite challenging, to say the least. Currently I take Depakene (Valproic Acid) daily I have Midrin and Migranal to deal immediately with an outbreak , but I'm worried about overmedicating. Specifically, I have trouble keeping to the twice a week limit for Midrin, which works really well for me.

On my physician assistant's advice, I completely stopped taking over the counter pain meds about two months ago, but I've slipped two times -- Christmas day and today -- and taken one Excedrin on each occasion. 

Does anyone have any advice? I've had migraines for something like 10 yrs, and I feel like I've been on every medication known to man. Work is a big stressor, and I don't always eat as regularly as I should. I also don't exercise frequently enough. I am trying to incorporate yoga and meditation into my life as much as possible -- I believe that both these activities could make a difference in the long run.