See. Too much expectations from your side.
As with all dating it's a numbers game. You just gotta go out and do it again next day.
I went through a period a few years ago where I sat 8 months without any female contact, it was work, home , drink, repeat. I was just very angry and bitter from a previous bad relationship (like yourself) and all that time I imagined a new woman falling out of the sky into my lap, I can Garuntee you THAT surely didnt happen.
He who seeks, shall always find.
And it's all about persistence and consistency and moving on straight away from the last experience, as a new man.
Iam sure if they can find 1000yr old coins on beaches via metal detectors, then iam pretty sure finding company is also just as possible if not even more.