I don't think I could continue if I hadn't 'clicked' immediately. I've seen my substitute T twice and won't go back. There is no connection with her. I admire your patience but I would not be able to put my heart and soul into therapy if there were no or little felt connection. I just wouldn't be able to do it.
You know how when you first meet people, you feel immediately like you'd like to get to know them better or you could care less. Well, I personally don't want to work to get to know people with whom I don't 'feel' something with. Same with T but with T, it is even more important for me.
But everyone is different so you must do what feels right for you.