I went through the same thing. I was always a one woman guy, but it was always one woman after another. None of the relationships were lasting.
I finally realized that I was "making" these relationships happen. When I stopped the search and quit making relationships happen, guess what?
That's right, the right relationship happened on it's own.
We have been married for over 11 years. She has told me that one of the things that attracted her to me is that I seemed so happy and complete!
Good thing she didn't see me while I was feeling incomplete and searching for a relationship. People can tell, and hunger and emptiness inside is very unattractive.
So my answer to how to find love? Find yourself.
Make peace with your life as it is today.
Enjoy wherever you are in life to the fullest.
Make being alone wonderful by appreciating what you have and by being of true service to others.
If you honestly do this you will find happiness. If it is meant to be, a lasting relationship will then develop. If it is not to be, what the heck, you will still have found happiness and purpose. Worked for me, and I didn't invent the process.
It has worked for people since the beginning of recorded history.
You are not unique in this problem.
We are products of a society that tells us to "primp up and hunt".
Remember that society tells us this, not because it works, but because there is money to be made from this philosophy. Finding your inner beauty and peace is not advice that sells makeup, diet pills, clothes, cars, or dating services. Quit looking outside of yourself, find your love within and become a beacon of attraction rather than a billboard of desperation.
Stop the retrace and begin a worthwhile journey.
You are worth it.
You are loved.