I am wondering if the Virgo women you've come across are from the Pluto in Virgo generation (58-72)? Then they'd have Sun/Pluto conjunct in Virgo, a very potent aspect indeed and reinforcing the importance of sex (anyone with a strong Pluto signature has a high sex drive, IME).
The Virgo woman I was with who most exemplified the size queen tendencies I've seen among them was 9/8/57. I have an old letter with her time of birth somewhere... When I punched it into an astrology program I have, it came up Virgo rising one time, Leo right on the Virgo cusp another time (crappy cheap program! so who knows if it was ever right? though it got mine and my wife's right).
She seemed to have a LOW sex drive. It was like she NEEDED a huge horse cock to trigger off any drive at all in her. She would have sex ONLY once a day, ONLY in the morning...and ONLY fellatio! She constantly wore this stupid leotard that was like a chastity belt, would always divert me from her genitals.
I was bigger than average at 7.5, but not huge, but my size definitely seemed to be a factor in her attraction to me. She had first picked me up at the campus swimming pool--I was in Speedos and I have big balls so I look fairly big in those, or used to before the rest of my body got bigger. The first date, she took me to an erotic film fest (explicit sex movies), but afterwards when she took me to her dorm room, she just wanted to sleep! No sex! It took weeks. So she played with sexual ideas but had a low sex drive.
A year after breaking up, she came back saying she wanted to have sex with me again, but I had been sexually dormant for that whole year and did not get an immediate instant full-on raging boner, needed more coaxing and warming up. Her reaction was to sit up, put her clothes back on, and when I asked her, "What are you doing???!" she replied with disappointment: "You used to be so HUGE!" So I got the impression she wanted "dumb dicks" that are purely reflexive, not a cock that is attached to a man's brain. I later found this intensely exciting, actually, the idea that a woman would objectify men's penises so much, think of penises as objects in and of themselves. OTH, my wife likes the opposite: she likes to know that SHE is causing my dick to get bigger, and bigger, and bigger...usually somewhat gradually...rather than that the man is sort of just this victim of his own hormones. (she's a Leo)
I have this image of Virgo women as perhaps the most feminine of all the signs (Virgo the Virgin, right?) and naive about maleness. Like they want to be this innocent flower that has to be ravaged by the male, and the male has to be this super-potent giant horse-dick that is just busting with testosterone and his whole cock is sticking out so far and so fully engorged that he "can't help himself." Like the archetypical cheap "Harlequin Romance" novel or soap opera model. This is basically true of all negative (water and earth sign) females, but Virgo is the most extreme, I think.
This Virgo woman I mention told me that the lover she had during our year apart was hugely THICK, that the first time she saw it she was "shocked" by how big around it was, that she didn't know they could get that huge. She told me when she didn't always want to have sex at first when he did, he withdrew it completely and told her he would wait until she "begged him for it." She volunteered to me that after awhile, she did beg for it! So she seemed to need all this what I would consider phony bullshit game-playing and the generation of synthetic tension before she could enjoy sex.
Leo women, oth, are a positive sign and seem to understand males more in their own terms. I've had the most satisfying sex with Leo and Aries women. They engage in less bullshit and game-playing about sex. My wife was so satisfying, I almost don't need sex anymore!!!
I am an Aquarius sun/Pisces moon and have Mars in Aries, myself, but Virgo rising. I've always thought most Virgo men were small but most Virgos, male and female, tend to be quite beautiful in many other ways, especially the face. I've always thought my size would be much bigger if I had another rising sign, had been born a bit earlier or later in the day.
I've always been most WOWed by Gemini cocks. The ones I've seen were all bigger than average, usually considerably so, but the main thing about them was that they were unusually pretty and interestingly shaped. Also usually a nicer color/tone than usual.
I sometimes will see a cock in porn and think "That MUST be an Aries" or "That must be a Cancer,"...etc. There do seem to be shapes and looks that run within various signs.