Stay single and out of relationships for a while, shift your preoccupation with "being out there" and onto new things that you always wanted to do or old things that you enjoy. You might find that you like it. That's what I would do, but its probably easier said than done. I don't know what the odds are of ever starting a "quality" relationship if you come off as desperate for another relationship.
I don't mean to sound callous … but ever been to Surinam? Always wanted to check it out. If I had the means and the time, I'd hop on a plane there, like, tomorrow.