I have felt this way, too.

It feels like cheating but it isn't at all!

Especially because just as your T has a right to not talk to you in between sessions and to withhold contact, you have a right to talk to whichever therapist you like!

From the background you gave, it sounds like your T would be proud of you for seeking new help!