Many females do find that their symptoms worsen in accordance with their menstrual cycles with certain forms of dysautonomia, including vasovagal/neurocardiogenic syncope. You may find it helpful to discuss your diagnosis of VVS with your gynecologist, as a number of women with VVS and/or POTS have had success in reducing their symptoms by using methods that either lower the number of periods they have in a year, or eliminate their periods entirely (e.g., Depo Provera, Seasonale, Nuva Ring used on an altered schedule to produce only 4 periods/year). If hormone levels are not the problem, but rather heavy blood loss, endometrial ablation has been successful for some. Speaking of blood loss, you should likely pursue laboratory testing next time you have your period to check panels related to red blood cells/iron (your doctor will know all of the specific tests that need to be run in this panel) to make sure that you're not having a deficiency that's worsening your symptoms. Some women have had symptom improvement after treating ferritin deficiencies.
Common medications for VVS include midodrine and fludrocortisone. Here is a more comprehensive list of dysautonomia medications, but these comprise meds for all forms of dysauto (not just VVS) so not all of them would be appropriate for your form of autonomic dysfunction and of course only your doctors can know your case and decide what is appropriate for you.
http://www.medhelp.org/health_pages/Neurological-Disorders/Dysautonomia-Treatments/show/171?cid=196
The body of research regarding the effect of moderate exercise on VVS has been very promising. Frequently an emphasis is put on lower body exercise, particularly building up the leg muscles, as skeletal muscle return of blood to the heart reduces the pooling of blood in the lower extremities (think of the muscles squeezing blood up through the vessels like squeezing a toothpaste tube--more muscle means more squeezing). If you struggle with exercise intolerance, you may find something like a recumbent bicycle to be a good starting point, or even trying leg exercises whilst lying down on a floor mat.