It's all a state of mind, 3 years will seem a long while and the repetitious advice will be annoying if you continously focus on wanting a girlfriend, the frustration is something only you can deal with and as annoying as it might be the passage of time is one of the things that will help.
I am 26 and a few years ago it all seemed to be about getting a girlfriend, everything seemed to hinge on that, I'd be comfortable in groups, I'd have intimacy and I'd finally stop being seen like someone trapped between adolescence and adulthood by everyone around.
Many Christian girls seem messed up because they are careful with their hearts and rigthfully so, it is easy to become over-anylitical when you are a Christian but these girls, just like you, can't move on if it goes wrong happy to encounter the next guy and see how it goes, they know there is an emotional and spiritual price to pay and they are cautious, if you want the rewards that come from a relationship where your partner holds to that kind of standard you have to reconcile yourself to the fact that it could be a LOT more than 3 years before you find a woman you really connect with.
It doesn't help you and it doesn't help me, it helps no-one, but it's all about patience and in the time in-between try and focus on the things you do have that leave you feeling satisfied and the time may pass a little faster.