This conversation hits close to home for me as well. I definitely fall in the category of "nice guy that gets friendzoned my girls he's attracted too far too often," but I try to be optimistic and keep putting myself out there (as Flanz said, you have to make it known to women that you're available and have confidence, even if it's an odd confidence in the things that make you unique), and for me it'll usually lead to a solid lead about once a month. None of those leads have gone anywhere, but if I take a step back and look at it, it's only been seven months since my last serioius relationship ended. It's really a numbers game, ultimately.
That said, it's probably not fair for me to offer that advice to someone in Gibran's shoes, since over four years is obviously a lot longer than seven months, and I don't know how that would feel. That'd be like a rookie trying to tell a veteran how to make in the NBA. But I'm still confident Brock will find somebody someday, because he's a good guy, and I hope that optimism in me is never worn down to the point of defeat.