In my view too many people are fixated on sex. Alot of humans are shallow, do not think beyond the immediate and stumble from one disaster to another. However it is their choice, their life. You may not find a suitable partner for a long time, but smarming over it is pointless.
Using myself as an example, both me and my fiance had, up until meeting each other, assumed there was no chance of finding anyone. In my case, after qute a few short relationships, I chose to go celibate, and managed just over 3 years, before I met the now missus. We have similar levels of intelligence, though have very different intrests (shes into art and literature, I am more into economics and biology). I would offer though that intelligence is a poor measure. I believe that as long as someone is comprehending things on the same level, intelligence and knowledge base can be completely mis-matched with no real problems.
Try to actively search for people on your wavelength, ignore the social element of dating and sex, and just let the world go where it wants to go. Also, maybe consider that, though you are in the above average, that puts you apart from the main group. That could mean that the main group simply doesn't want what you have to offer. Sad but usually true.
It does suck to be healthy. In my experiance, being different in any way (either positive or negative) removes you from the group. Even if you are above them, you are therefore different...which is the problem.
Primal and deadlifting my way to health (hopefully)