The best remedy for menstrually related migraines is called butalbital. It is quite old (I am a neuroscientist specializing in PMDD). It sometimes takes an hour or more to work, but it has the best success rate of any anti-migraine drug. Why don't you get it prescribed more often? 1) It is a barbiturate, so there is a potential for abuse 2) marketing companies are going nuts to prescribe women topiramate (topomax) because it was not effective as an anti-epileptic and they don't know what to do with it. 3) It is off patent, so no one makes money off it like they do from Imitrex etc. 4) Premenstrual migraines (most of them are) are completely under-researched and the majority of the solid research is not picked up by the medical community.
Butalbital does not prevent migraines (unless you get warning signs, like aura etc and take them when you have warning signs) but it makes the pain go away. It should not directly interact with antidepressants of any type, though they can make you sleepy and you should not drive etc till you know how they will affect you. These drugs actually address the most likely direct causes of the migraine.
Most antidepressants do not help with migraines, especially menstrually related mirgaines. Some can in fact cause headaches. Although most doctors will tell you otherwise, the actual studies do not support the fact that antidepressants (or any class) reduce or prevent menstrual migraines, or certainly not by much. If you have some conditions, (poly cystic ovaries, irregular periods, are perimenopausal or menopausal) you may have migraines that do not seem to be premenstrual, but are actually caused by the same hormones that are just being secreted at an irregular time.
You should not take antimigraine drugs like Imitrex with any antidepressant (celexa, lexapro, prozac, paxil, zoloft) and a lot of others. You should also not abruptly stop taking either topomax or antidepressants, unless a doctor tells you to because there is an emergency.
If you are getting migraines 3-4 times a week there are a few things you should check out.
1) anemia (very common, very underdiagnosed)
2) thyroid (also very common, very underdiagnosed)
3) your sleep pattern
4) diet - some things are notorious and reliable causes of migraines (but only in specific people). You should do the brown rice, turkey and pears diet for a few weeks and slowly add things back to see if it is diet related. Also keep a detailed diary of what you ate and when. Red wine, MSG etc can all be culprits
5) Don't fad diet and don't skip meals - dehydration and low blood sugar are not good for migraines either
6) a screaming hot bath with some epsom salts and 1-2 aspirin (this will dissolve and be absorbed by the skin, helped if you use a little bath oil) may also help reduce inflammation that comes with migraines and "reset" the blood vessels. It doesn't always work for me, but a lot of times it does.