First off, get on the waiting lists today if you aren't already, before anything else. Therapist churn is a thing, especially at more affordable clinics, and it's better to have options than not once you get started. Even when established at a clinic and you have to move to someone new, they won't necessarily get you to another provider quickly.
As for video calls, I've been in therapy for 10 years. I've done in-person, telephone, and video calls. The best work I've done in therapy has been in the past six months, and it's all been over video call. The mode matters less than the fit, and telehealth gives you access to a lot more providers.
I've never been with a service that records conversations, but I'd avoid the big therapy mills like BetterHelp. Even setting aside the well-documented sketchy behavior aside, I can't imagine they hold onto people for long.
