Surely seems to be candida or at least some yeast/fungal overgrowth.

"I am a pretty strict vegetarian/ healthy eater already or for at least the last 3 yrs I have been. (no sugars, no dairy except organic yogurt maybe once twice a month, no fats, whole wheat or grains only, barely any pasta or rice- maybe once every 6mo.)"

I do have some thoughts on this, though I have a feeling you may not like what I have to say. I also followed a diet very similar to this for a long time and while I did feel pretty good on this, much better than other types of diets, I was never able to make that next step toward truly optimal health. And I did have struggles with low energy at various times. After recently finally adding a good amount of meat back into my diet (and also taking some herbs from an ayurvedic practitioner) I finally feel like I am starting to make that last bit of progress that I could not get before. I am not saying that meat is necessarily 'healthy' and I am not necessarily saying you should eat meat. What I have realized is that SOME people really do benefit from a good amount of meat in their diet and SOME people really benefit from a vegetarian diet. The strange part is that it seems that many people that are naturally inclined toward a vegetarian diet (myself included in this) are actually the same people that SHOULD actually have a good amount of meat in there diet, and the opposite is also true, many times people that love eating large amounts of meat would actually do better on a vegetarian or even vegan diet. Personally, I still cannot bring myself to eat any beef, lamb, or pork, even though I probably would benefit from at least small amounts of these in my diet, but even just adding good amounts of chicken and fish have made a HUGE difference and I feel better than I have in a long time.

I am sure you have candida. Have you heard about culture vegetables? Try it! Just watch out for the die off, it is gonna be a real bad time, so begin slowly... I am almost cured now with cultured vegetables and urine therapy. If you want. Pee in your toe nail and this infection will have a great relief or soked your feet in a bunch of urine. Ps: your urine. Dont be grossy out. This works. Bye.

Yes, my thoughts would be this:

1 - Work on a vaginal two-stage approach, a "kill" phase to be done pre-menstrually and a "build" phase to be be done post-menstrually. This is best done for 3 - 6 menstrual cycles. You can also treat the vaginal thrush anytime and I have several recommendations for this, outlined in the 5th Chapter of my book called Candida Crusher, which was written exclusively for women with chronic vaginal yeast infections.

2 - Toenail fungus - this is a tough one, but when you tackle the gut fungus AND vaginal fungus AND any systemic manifestations of candida, it will yield much more readily to treatment. Apply 100% Australian Tea Tree Oil twice daily to your feet, especially the nail/s affected. Get several pairs of shoes, apply 1 drop of this oil into the toe and heel area 1x weekly. Take shoes/stocking/socks off often. Walk along the beach once/week in the salt water (yeast hates sun, sand and salt water)

3 - Tackle your diet, yes, fermented & cultured foods, and obviously a candida-diet approach. Take some quality antifungals.

Summary, you will get a GREAT result by tackling the problem both locally AND systemically. Concentrate on your gut/digestive system and take a high quality vegetarian pancreatic enzyme 2 - 3 times daily with foods. Probiotics make sense, so does eating fresh garlic. Hope this helps.
BTW, my book is available now online at candidacrusher.com, it has extensive protocols for all manifestations of yeast infections, and is 718 pages long.

It sounds like the lamisil caused the good bacteria keeping the candida fungus under control caused the yeast to develop. Did you tell your doctor about this? http://yeasthomemedicine.com/