I'm so glad you were able to talk to your therapist and she heard you! What a great feeling it is to be really be heard on a deep, emotional level. I'm sorry she's leaving, but it's good to see that you're looking at this in a positive light and actually feeling some excitement about finding someone new to connect with. Keep us posted and good luck on your hunt!

PS Just remember that the first person you meet with doesn't have to be "the one." It's okay to interview more than one. I actually found that when I was honest with new therapists that I was in the process of interviewing several different therapist before making a commitment, they were very supportive of that plan. I feel very strongly that the client AND the therapist have to have a strong feeling that the connection between them is solid before the hard work can begin.