I feel the exact same way. I've never been in a "proper" long-term relationship and it's bothered me for ages now. I feel like I have a lot to offer in a relationship but unfortunately, my time hasn't come yet.
I decided to focus on myself this summer though (working most days has helped) and I've had a few deep thoughts and revelations recently that have inspired me to change my desperate ways. I'm currently going into my second first year at uni (changing course) and I really don't want to make the same mistakes that I did last time.
Last September, uni kinda made me go against my own personal morals and I didn't seek a relationship at all. If anything, I enjoyed the freedom of being single (but yet, couldn't take full advantage of this as I remain a virgin and only want to lose my virginity in a relationship)
Anyway, that feeling didn't last too long and I soon got over the excitement of being single at uni. I started to feel like how I used to - sick of being single and desperate for a relationship. Like you, I also tried tinder but nothing good came out of any of the dates/meet-ups I went on. I also tried getting involved with some people I already knew at uni from societies and stuff...it always felt kinda forced though which, looking back on now, is not what I should want in a relationship.
Reflecting on my actions and experiences over the past year has made me realise that I wasted a lot of time on unnecessary people in the hope of being in a relationship. I feel as if I let my standards slip and I lost track of what I really wanted. My standards aren't ridiculously high or anything like that, but I just realised that I was sacrificing my ideals in the hope that if I did, I'd end up in a relationship. All this resulted in was me getting involved with people who didn't even have any qualities that I personally look for in a guy.
I now feel as if I've done myself a disservice. Wasted my time with people and let them in too much when they didn't deserve that privilege.
I consider myself a hopeless romantic, which means I can often get carried away with the idea of love instead of properly thinking about the logistics of it all.
Like you said, it's much nicer when meeting someone happens more naturally. My ideal situation would be something like this:
1. I meet someone
2. We establish a good, solid friendship
3. We start to like each other
4. We eventually reveal that we like each other
5. We start dating and everything's G R E A T
I had that kinda situation with one person in the past (3 years ago) but we didn't get to date for long as he went to uni and didn't want to do long distance. I also realised he really isn't for me relationship-wise. However, we are still best friends now and he's the only person I can truly say I'm pleased to have dated. I can't say the same for those I've got involved with recently though. But those experiences did have to to happen to made me realise I was being an idiot and was not acting in a way that would lead to me finding the relationship I've always wanted.
Oops...I realise I've been blabbing on a bit here but I've had all these thoughts in my head and I just couldn't resist this opportunity to unleash them! I guess what I'm kinda trying to say is, keep your ideals in mind and don't settle for anything less!
It's better to wait for the right time to come than to force it to happen sooner. I know this waiting game is incredibly annoying but we are young and these's plenty of time for a relationship to happen and it could just come when we least expect it to!
I've been trying WAAAAAAY too hard when really I should just let it happen. It'd be awful to be in a situation where you wish you had waited for the right person instead of wasting time with someone who doesn't deserve to be in a relationship with you.
Being desperate makes you settle for much less than what you really want because the status of being in a relationship becomes more important than the quality of the relationship itself. (I'm pretty proud of myself for realising that lol, and it's an important thing to remember so I've put it in bold!) Quality is important here, you don't just want any old relationship but you want to make sure it's a good one! Also, the grass isn't always greener on the other side. Just because someone's in a relationship, it doesn't necessarily mean that they're really happy. Whenever you feel sad or desperate just remember that you're better off being alone than with someone who's not right for you. Our time will come some soon, don't worry!
(Sorry for the double post - accidentally made myself anonymous and then had to post again)