A lot of the time people end up romantically interested in one another after spending a lot of time together even when though when they first met they were not sexually attracted to one another. Eventually though they become sexually attracted to one another. If you're always down about yourself and your own prospects for a love-life then this romantic attraction will never have time to prosper in the first place. You don't get somebody to "love you" purely out of a desire to want to have sex with you. Uh, no, that would be equivalent to them loving you as much as they love the prostitute they call around every fortnight. No, "loving you" is more about a strong sense of trust, empathy and general joy just from being in your presence. Being able to provide those things has nothing to do with how you look. It is to do with how you act. Generally being happy about who you are and content in your own life is one of the best ways to make someone feel happy just by being around you. That's a good start and it will make people desire you sexually more and more as they spend more time with you even if at first sight they didn't find you attractive at all.
TL;DR - Be happier, it's sexy. Don't be frightened that someone will think you are unattractive, this makes you unattractive and even if they do think that you lose nothing, you just gain nothing either. I'm not sure why you think there would be fewer female virgins than male virgins, I mean, most people need a female and male in order to lose their virginity and the population is 50/50 split more or less so...