Without wanting to sound awful, your still young, and a long way to go before you find the 'one'. I'm not gonna tell you to go dip it in the next 20 girls you meet 'cus that doesn't seem your thing, it wasn't mine but I would just get out there. I had 3 major girlfriends before I realised my 'one' had been there all along.
Just get out there, amongst friends and people you know and just enjoy life abit. The year I spent single I did more memorable stuff in that time then I have done in the passed 5 years. I know all relationships are a bind, you have another commitment to keep so your times spread thinner. By the sound of it you'd be chasing your tail persuing her at the minute so give her some space and time.