You are so intelligent and motivated, that I can't imagine your scenario happening.
Yes, sometimes we do have to try this one, then that one, until we find a therapist we feel comfortable with. I think doing that is still working on feeling better because it also exposes us to the process and the process begins to feel familiar, something that I think is helpful.

I believe there is most definitely a therapist (many!) out there for you. A therapist who can help you learn about yourself and and who can offer therapy that can help you feel better.

I really admire your willingness to even think about this, about going forward and back on the path your originally chose!

Edited to add: Unless your insurance requires referrals, you can search and choose a therapist for yourself, and that might feel better to do that.
When I was searching for a therapist, I read about different therapies and different therapists on this site: www.guidetopsychology.com I liked the Q&A section there.
When I knew I wanted a psychonalytic therapist, I contacted the nearest pschoanalytic training institute and asked first if they offered therapy there (some do, they don't), and then asked for a referral to someone in my community. So my therapist was near achieving her certificate in psychoanalysis; she had been a therapist for over 20 years. She offers psychodynamic/psychoanalytic psychotherapy. She's great! I hope you find someone just like her