Where exactly is it located??? Could it be a Bartholins cyst??? I don't think those are painful though, I can't remember. What about just a clogged pore? I get those occasionally, and they will itch a little and are slightly tender. They are also soft and it seems oval shaped, with either no color change or slight reddened area. I have never had them checked by a gyn though, so that's just what I assume they are.
What about that other gland there, not the bartholins, but the other???
ANd I remember taking care of an elderly patient one time (no not calling you old, lol

) who I had the doc get a gyn consult for, and he thought it was a bartholins cyst, and tried to put a temporary drain into it, only to discover that it was just a sebbacous type cyst. It didn't really seem to be causing the lady trouble, I just happened to notice it during foley care. So he just left it. It was probably 1-2 cm, fairly round, and soft, but more moveable.
I am hoping for your sake that your lesions aren't herpes. I have never actually seen them, but don't they have somewhat of an indented area in the middle of the lesion?
Good luck! I know it is a totally personal thing, but I would really be interested to know what you find out!