That sounds really, really awful.

I'd definitely push for Wellbutrin. It can cause anxiety or irritability initially, then diminish over time and really help. Why not try it? If it makes things worse after a few weeks, couldn't you simply stop? Wellbutrin is really the best known for helping with the sexual side effects of SSRIs.

Not that everyone reacts the same, but Effexor on top of an SSRI made my sexual symptoms 10 times worse. And Pristiq is almost just like Effexor...

I've only heard bad things about Brintellix, according to Drs. I've asked about it.

You could always try something other than Brintellix, like Lexapro, Celexa, Prozac, or Zoloft. Why did you quit Paxil?

Here's one resource to check: Antidepressants: Which cause the fewest sexual side effects? - Mayo Clinic