I am alone in pretty much the same way, although I have had relationships in the past. In varying degrees, although I was in a relationship, I still felt alone, so I gave up on them and decided just to be alone.
I miss the idea of a relationship but not the reality, I miss the idea of going on holiday with someone, but again, not the reality.
Yes, it would be great to have someone to talk to and share things with, but then when I eat out (even in relationships, I preferred to eat out alone), I listen to couples around me and the mundane and pointless conversations I hear do not really inspire me to go out and find someone. My life, my attitudes, my opinions, my humour are not really mainstream, I hate birthdays, Christmas, television, watching films etc, so a relationship is pretty much going to be impossible, and if not then extremely hard.
However, I still hanker after a soulmate every now and then, but its like hankering for a third arm, unlikely to happen and even if it did, I would not know what to do with it during the majority of the time when I did not need it.
Do I want to be with someone? emphatically NO, but every now and then it seems like a nice idea, I guess you need to ask yourself do you actually want to be with someone, if it is not an emphatic NO, then you need to do something about it, if it is an emphatic NO, then you need to live with that choice.
Personally, I think you should give it a try, if only to experience something new, and something you have not had, I cannot guarantee you will find love, but given current technology, finding a few dates should not be impossible!
At least then you can say you tried, and move on in the knowledge that you tried, sure you may get hurt, but maybe better to be hurt and then miss something you had, then miss something you never had!