We regularly use cyproheptadine with patients experiencing issues such as you described and for the most part our clients report that their sexual issues are resolved simply by adding this med to address SSRI side effects. One of the nice things about cypro is that for most people it is slightly sedating so it has the additional benefit of improving one's sleep...
Copied from the National Institute of Health website:
Cyproheptadine treatment of sexual dysfunction induced by serotonin reuptake inhibitors.
Abstract
Treatment of serotonin reuptake inhibitors (SRIs) is associated with sexual dysfunction. The cause of this dysfunction is unclear but may be related to stimulation of the serotonergic system. In the present article, we describe seven patients in whom iatrogenic sexual dysfunction induced by SRIs was treated with cyproheptadine, a 5HT-2 antagonist with antihistaminergic and adrenolytic properties. Seven obsessive-compulsive male patients, aged 29-54 years, who developed sexual dysfunction following treatment with SRIs (fluoxetine, fluvoxamine, and clomipramine) were instructed to take cyproheptadine (4-12 mg) 1-2 h before commencing sexual activity. Five of the seven patients displayed improvement in sexual function, although the improvement was transitory in two. The two remaining patients did not respond. All patients exhibited sedation on the day following cyproheptadine administration. Our preliminary observation suggests that some patients with sexual dysfunction associated with SRI treatment, mainly decreased libido and anorgasmia, may benefit from cyproheptadine administration. The role of 5HT-2 antagonists in SRI-induced sexual dysfunction merits further investigation.