Since walking into AA, getting a sponsor and working the steps i have not felt lonely once...as soon as i had another person who clearly cared about me and wanted nothing in return the seeking for company that you are describing, and that i so relate to, came to an end not because i chose for it to or decided i wanted to be alone but it was replaced with real friendships and a good relationship...maybe you could do the same?