hmm... Have you tried EFT (emofree.com or numerous other websites) or TAT (tatlife.com) yet, for taking an edge off things - they can be helpful against depression or such... (I'd prefer this to meds...) And DIY CBT journalling...

As for relationships, I liked the book Rules a lot - it teaches to date/be in contact with at least 3 men at the beginning (date! not sleep with necessarily!), so if one proves to be a 'non option' you're not so devastated...

Hope things improve!