I have some suggestions. I've done a lot of research for natural remedies regarding fertility for my wife. We have found some things that seem to be working and others that we would like to try. The reason I mention this is that many of the remedies for fertility issues are also effective treatments for "the change" so I thought they may help you as well.

Maca Powder - 1 Tbsp mixed in fruit smoothie every morning (could be added to many other foods if smoothies don't work for you)
Maca root helps balance our hormones and due to an over abundance of environmental estrogens, most people's hormones are a bit out of whack. Maca stimulates and nourishes the hypothalamus and pituitary glands which are the "master glands" of the body. These glands actually regulate the other glands, so when in balance they can bring balance to the adrenal, thyroid, pancreas, ovarian and testicular glands."
[link to www.naturalnews.com]
[link to www.amazon.com]


Magnesium - 250 mg supplement per day
"Magnesium deficiency in humans can be mild or severe, and studies suggest it is more and more common. Reports published by the World Health Organization have estimated that three quarters of Americans do not meet the Recommended Daily Intake (RDI) of magnesium."
[link to www.ancient-minerals.com]

Vitamin D3 - 5000 IU supplement per day
"This once obscure vitamin has been thought to only fortify skeletal structure through the minerals calcium and phosphorous; however, new emerging research shows this vitamin carries many more tasks than just strengthening bones."
[link to www.naturalnews.com]

This last one we have yet to try but have read many great things about it.

Vitex agnus-castus, also called Vitex, Chaste Tree, Chasteberry, Abraham's Balm or Monk's Pepper, is a native of the Mediterranean region

"Chasteberry is often used by herbalists to regulate hormone imbalances in women and lower the testosterone levels in men. It is known for its effectiveness in the treatment of menstrual disorders, PMS, menopausal symptoms such as breast tenderness, hot flashes and mood swings, infertility and decreased milk production in lactating women. Due to its anti-androgen activity, Chasteberry has been used as a natural supplement to lower testosterone levels in transgenders (in male to female), and to suppress the onset of prostate cancer which is also associated with high testosterone levels. Its anti-androgen activity may also help clear up acne, reduce Hirsutism (excessive hair growth) in women."
[link to www.homeremediesweb.com]
[link to en.wikipedia.org]