You have sort of the opposite problem I had in the past. Prior to this therapist I tended to get frustrated and quit before giving it enough time. You are giving a ton of time to something you feel isn't working. But I think the solution is about the same: find someone you feel fairly comfortable with and see them for some set number of sessions and then decide if they are doing what you need.

For my current therapist I promised myself I'd stay 3 months before trying someone else. I didn't need that long to know that it was a good situation and we're still working together 10 years later. You can choose a shorter number of sessions since you need to decide about moving, but that did work for me.