If it helps any, my story about changing therapists:
I was seeing a psychologist once and my appointment day was Friday. She cancelled a few times, always at the last minute. I would reschedule.
I was already not happy about the frequent cancellations (and another issue) when she cancelled 4 consecutive Fridays. I stopped rescheduling. When the 4th cancelled Friday came along, the receptionist called that morning to cheerfully cancel again. Then later she called back because the psychologist was 'alarmed' that I didn't have any more appointments scheduled.
I said, "Yes, that's right."

I now see a therapist who is not a psychologist and I am so over the idea that a good therapist has to be a psychologist.