When I had a yeast infection I did a 3 day vco detox.
It's very hard but it was all over in 3 days.
If you are not allergic to vco, this is possible.
This is a 100% fat diet.
http://tinyurl.com/vcodetox
(not paleo, this is a remedy)

Zero carb diet should do it too.

Yes.
Wodgina's observation is spot on. You could possibly be dealing with an overgrowth of Candida.
I frequently had itchyness in my anus when eating SAD. I also had very infrequently had a bit of irritation inside my urethra which could be as a result of a yeast infection.
I would do a search here on the forum to read up on different members experiences dealing with it as well as the symptoms. Michael, one of the other members who definitely has been dealing with it, recommends reading up on Bee Wilder. She deals with it somewhat differently but I do believe she has a lot of good advice on her site.
If you do have a Candida overgrowth then a raw carnivorous approach (i.e. all animal meats & fats) has worked well for me and a number of others on the forum. Some individuals do not do well on a full carnivorous diet though so you will need to monitor how you feel as you go.

I read in one of AV's books that once eggs are refrigerated they should stay that way.  IDK, but when I get eggs from the nearby farmer (they are brilliant yellow-orange yolk that I think is delicious!) they have not been refrigerated so I keep them at room temp.  The ones from grocery store (mild yellow yolk) I put in the refrigerator.

I'm not a big egg eater, but very infrequently I'll enjoy some egg yolk over my meat.  My dog loves egg yolk, I hope they are okay for her.  so I keep eggs in the house, from the farmer as often as possible.

Thanks guys!

My dogs have eaten egg yolks for about thirteen years.  They are a great food for them and us.  I leave them out of the fridge. Just keep them out of the sun.