Creo que tienes que ser realista.
Si dices que tienes la líbido por los suelos desde hace tiempo, no quieres novia (o novio), entonces estás en desventaja.
La mayoría de las personas buscan una pareja. Si tienes una pareja que te llene, con la que puedas tener esas conversaciones que te gustaría tener, sesso, y poder ir por ahí, etc. Y además poder llevar mejor la vida diaria, economía, etc. Pues es lo mejor.
A partir de ahí, si te queda tiempo y ganas puedes buscar esos amig@s también.
Hay que tener en cuenta que la suerte también está ahí. Si no abunda lo que buscas y no coincidís en el espacio-tiempo, se complica.
Es la realidad. Debes aceptarla. Hay mucha idealización de la amistad, de los amigos y de la necesidad de tenerlos. Sinceramente, no pasa nada si no se tienen. Lo importante es sentirte bien contigo mismo.
Lo del sesso es muy importante y da pie a tener una amiga (o amigo) de verdad. Pero si en tu caso eso no es así, replantéate tu situación y sé realista con lo que quieres o puedes encontrar.