Ooof, that's very stressful, Jess.
I recently (as in last week) got a new primary care provider. I've had my previous doctor for 20 years and have seen her exactly once in that time. There were so many barriers to getting appointments at her office, it was so expensive and it took six weeks to get in.
Finally I just buckled down and looked on my insurance to see what the other options were and wound up going with One Medical (which is owned by stinky ol' Amazon) because I could get an appointment immediately.
For me it's turned out to be a good fit because they prioritize ease of contact and appointments. My new PCP is a Family Nurse Practitioner who can prescribe meds and order tests. Also you can drop in for blood draw or vax without appointment. I do everything through their online portal which is easy and also prompts you on stuff you've been avoiding (like my shingles vax).
Anyway it's been a revelation to me because I've long felt the issue was the barrier at the beginning. Usually I need to see a doctor on the way to getting a referral to a specialist and that's where the obstacle were. Having an FNP as my point of contact is way easier for me.