Reddit mentions of Nature's Way Primadophilus® Reuteri Superior Probiotic Multi Strain with scFOS Delayed Release, 90 Vcaps (Keep refrigerated to maintain maximum potency)

Less is more, be careful taking anything that might be stimulative.

In my case I introduced more vegetables and occasionally eat paleo/primal meals (but have yet to adopt it completely), along with a basic multivitamin/mineral once a week.

Supplement wise, it's hard to say what really helps. Anything that does provide improvement will be minimal.

The only things I personally used (and still use) is Turmeric+black pepper (this brand specifically), for the anti-inflammatory benefits -- during benzo withdrawal I should imagine inflammation is increased.

After recovery I introduced probiotics, because years of benzo usage, and often the things we do while on benzos can't be good for the gut. Some of them can (in theory) help improve our mental state, and indeed the brain-gut link is often underestimated. (I used this one for 30 days, and now I'm using Primadophilus Reuteri, once it runs out I will probably just take 1 a week of a general one)

It is hard to say if any of these had any significant benefit, because I have been using them for months and haven't really stopped.

Recently (now that I'm 6 months clean) I added Lion's mane for the nerve healing benefits (specifically Time health's brand) -- but I probably won't take it long term (just a few weeks of 'treatment').

Has she ever tried a change in diet (low carb/low sugar) and/or probiotics?

As for probiotics, a cheaper option are these two (they are the same brand--the difference is the first one does not have to be refigerated):

http://www.amazon.com/Natures-Way-Primadophilus-Reuteri-Pearls/dp/B000O3GCSW/ref=sr_1_11?s=hpc&ie=UTF8&qid=1414977958&sr=1-11&keywords=natures+way+probiotics

http://www.amazon.com/Natures-Way-Primadophilus-Reuteri-Vcaps/dp/B000FL9EAG/ref=sr_1_10?s=hpc&ie=UTF8&qid=1414977958&sr=1-10&keywords=natures+way+probiotics

and more expensive ones that are popular:

http://www.amazon.com/Renew-Life-Ultimate-Vaginal-Formula/dp/B0042KULCG/ref=sr_1_6?s=hpc&ie=UTF8&qid=1414978305&sr=1-6&keywords=ultimate+flora+probiotics

http://www.amazon.com/Renew-Life-Ultimate-Complete-Capsules/dp/B00CCCNISU/ref=sr_1_7?s=hpc&ie=UTF8&qid=1414978305&sr=1-7&keywords=ultimate+flora+probiotics

There are reviews there that say it cured their yeast problems.

If she is willing to try the probiotics, you should couch PIV sex for maybe a month or two and see how she is feeling on the probiotics.

If she is able to receive oral or be stimulated with your fingers (not in her vagina) without pain, then maybe ask her if you both can concentrate on each other through oral and manual stimulation while hopefully the probiotics help start to keep the yeast at bay (hopefully it will work).

The fact she can't enjoy PIV probably lowers her sex drive so maybe if you can both concentrate on pleasing each other in other ways, her libido might start coming back again.

But in the end, you would be justified in ending the relationship so that you can find a partner you can have sex with.

Good reuteri: https://www.amazon.com/Natures-Way-Primadophilus-Reuteri-Pearls/dp/B000O3GCSW

Bad reuteri: https://www.amazon.com/Natures-Way-Primadophilus-Reuteri-Vcaps/dp/B000FL9EAG

And it's not the slow release capsule that makes the difference.

As the mom of a little girl with Crohn's Disease I gotta come here and throw that out.

She had diarrhea for 10 days 2 summers ago. It finally stopped but the stomach pain didn't. Her dad has Crohn's so we got referring to a GI pretty quickly. A colonoscopy and endoscopy confirmed it.

I would try some probiotics first tho. See if that makes a difference. Here's a good one to try:
Nature's Way Primadophilus Reuteri, 90 Vcaps

Geez! 10 years on a constant antibiotic! I was on a low dose antibiotic for chronic bladder infections for about a year and even that amount of time did serious damage to my gut biome.

If anyone else is having issues with that, here are some probiotics I use that have helped replenish good bacteria:

• Biogaia
  
• Garden of Life (get these in the refrigerated section at Whole Foods)
  
• Reuteri (I also get this is refrigerated section of WF)

https://www.amazon.com/Natures-Way-Primadophilus-Reuteri-Vcaps/dp/B000FL9EAG