I dated a 29 year old girl I met from Christiancafe (ie we planned to marry each other and did LOTS of running around to different locations, some of which resulted in brillian memories. This was 11 years ago but it just lovely. It made up for all the issues I had prior to meeting her. I also got married by another woman after I broke up with her 2 years later.
I was frustrated like you were, and I look at the 00s years as some of the most romantically frustrated years of my life, just like you must be feeling today. But I didn't know something nice was going to happen down the road. You don't know either. That's why you shouldn't give up, because if I gave up at your age, then I'd have nothing to write to you about here now, would I?