That sounds frustrating...
I've found that many therapists choose to treat the "worried well". I'd definitely stay away from someone who doesn't treat all of the diagnoses you listed.
Psychoanalysts are known for treating those of us who have complex issues. What nation are you from? This is an analyst locater in the US:
http://www.apsa.org/Find_an_Analyst.aspx
They have tightly-knit communities throughout the US, so if the first one you see isn't a good match, s/he will know of one who has experience treating your issues to refer you to. Depending on where you live, there are usually a number of psychiatrist-analysts who do both medication management and intense psychotherapy. Could be very helpful.
Hope you find a good fit.