Just thought I'd add my experience here...
When we first started going out, my GF thought the same as the OP. I liked her a lot but a long term relationship without sex is just not for me. (I was a virgin too at the time, but gagging for it
)
So I decided I'd carry on until Christmas (started going out properly in September although known each other for a year or two before that), and then if she still wouldn't budge I'd basically have to split up with her.
Anyway, she changed her mind at the end of Nov (cutting it fine!)
That was 4 years ago. We're still together, she's the only person I've ever slept with, now renting a house between the two of us and looking for jobs, etc. Still no immediate plans to get married (I haven't anyway!)
My point is, tho it may seem obvious, is that a girl saying to a guy she doesn't believe in sex before marriage (does it ever happen the other way round?), is a big turn off!
And so, you may be missing out on perfectly good relationships with guys, who just happen to want a bit of sex as well.
Incidentally, my GF has no regrets now and reckons she made the right choice. (tho thats just her view obviously)