For your 25th birthday, meet up with a backpage girl at a hotel. You'll be at square one again when she leaves but without the (I presume additional) anxiety and stress of having your v-card.
My half assed answer is that the more I get out and do something, the more likely I'll find a girl and hit it off with. Go join some clubs, intramural sports, or walking your dog. Also take some chances, it's a numbers game.