This is gonna be clichéd as fuck, and maybe I'm not helping anything, but here goes:
I was right where you both are around a year and a half ago. I'd just about given up (hell, it'd been years since my last relationship, and more years since the one before THAT), and then a mutual friend introduced me and my girlfriend to each other, and, well, the rest is history. She's the best thing in my life.
The point is, don't give up hope. Maybe stop looking actively, but, y'know, stay open to the possibility and keep those eyes peeled. Good things DO happen, I promise.
There, this was your daily allotment of sappy sentiment for the day. We now return you to your regularly scheduled programming.