Hi,
First of all i think that is not hard thing to do. Because i have a friend, good friend of mine, for example he never had a relationship with a girl in a same town. And why is that? Its a funny story if you ask me, he used to hang out on chat sites and always, but always, he meets girls form the other town. And at the end not so bad thing.
But it was few years ago, now he is happily married.

So you never give up!
Cheers!