Oh mama, I feel for you! I had very severe vulvodynia for about a year and a half while trying lots of different things to try to figure out, including 5 different ob/gyns and finally going to the "best one" in my entire region who told me there was nothing western medicine could do for me and i needed to research other options.
which i did. i went to acupuncture and holy cow. it fixed me up. it wasn't immediate but I am talking about a major difference within just a few weeks. i was able to have plenty of lovin and it also helped regulate my cycles and helped me ovulate.
the other things that helped me were: eating a very, very healthy diet, drinking plenty of water, wearing only white cotton undies, no alcohol, maybe tmi here but making sure DH washed his parts with ONLY water, absolutely no soaps. i also washed all my clothes in all free and clear detergent. no harsh soaps at all. no harsh chemicals on my body period. all organic stuff. absolutlely no tampons, douching, etc. Use only all-cotton pads from the health food store.
so I did all those things, and then i ended up pregnant with DS, which basically I think cured me. After having him, I have only had a few issues..but they were related to intercystial cystitis (I think, not officially diagnosed).
You probably should also look up IC because the two can be related. There are several skin problems that can cause vulvodynia as well, and your ob/gyn can test for those. However, I DO NOT recommend taking antibiotics for yeast if they tell you you have yeast. That made my problems MUCH worse. I would recommend lots of yogurt (I eat it every day still) and if necessary, put yogurt on your vagina.
Sorry, I know this is alot of TMI but I am just hoping to help you, as I know from experience how terrible this can be. Hang in there.