Yeah, I try really hard to remember that things don't immediately get better. It wasn't the case with therapy or meds so I doubt this will be different. The main reason I want to get a new therapist is because I felt that my last one was no longer helpful in getting me to a place where I could evaluate those changes I needed/wanted.
Sure, that seems like the right approach. Sometimes I wish we understand our own brains better, but then I remember how dangerous that would be :)