I think Dee Deez advice is sound. Before you take any type of herbal supplementation it is wise to have a consult with a naturopath. Just as you wouldn't take medicine without advis[e you shouldn't take herbs without it. A natural therapist will take a full history and note you symptoms and concoct a brew just for you!

I think this would be a good road to take as the depo can muck things about a bit and the herbs will hopefully balance out your cycle.

I personally have had huge success with herbal supplementation in the past.

I wish you luck again for your journey...