Dating advice incoming:
There are no perfect people, and so it follows that there are no perfect relationships. However, when it comes to actually having a relationship, I think it really comes down to patience and understanding. A very smart person once told me, "Frustration is usually the result of unreasonable expectations".
What are/were your expectations, and what about them has flustered you so? For a long time I tried in vane to date. I got stood up a lot, got rejected a lot, got to be 'just friends' with a few girls. I started to think that maybe I should just give up on trying so hard and the whole dating thing. So I did. Within a month I was with the girl that I've now been with for over three years.
The expectation, I think, is one of, "I'm trying so hard, I should be in a relationship with such and such a person by now" In a lot of cases, I think we try too hard. We're not being ourselves, we're not being relaxed, and we're putting ourselves into kind of wacky high tension situations with the people we want to be with.
I think the answer isn't to find Ms. or Mr. Right, because finding implies some sort of concerted effort. We're trying not to be single. Just don't worry about it, be yourself. Once you relax and stop trying so hard you might just stumble upon the right person for you. And since you're being yourself, and they're being themselves, you'll be better able to see the qualities in each other that will bond you together. In my humble opinion, a lot, not all, but a lot of good relationships just kind of happen through mutual attraction.
So in the context of there being somebody out there for you, your Ms/Mr right, no it's not a myth. Otherwise the world's population wouldn't double every couple years.