I hadn't needed to go to a primary care doctor in my adult life, but it was mind blowing that this was the case. Many friends of mine have had the same experience.
Full disclosure: I am a retired board-certified anesthesiologist.
I asked around town (Charlottesville, Virginia) and got two names from doctors I trust.
The first was not taking new patients; the second was, so I made an appointment: first available appointment was January 2025 (i.e., in 18 months). I happily took it.
I figured maybe this was a way of triaging old people like myself: if we're forced to wait long enough before being seen, maybe we'll die in the meantime so slots will open up.
If you're going to do it, I would recommend having a bunch of labs done so you can at least know how you're doing. For example might as well test A1C, Vitamin D, Iron, Thyroid, Testosterone and many other hormones and vitamin levels to get a good picture of your nutrition. If you're low/high in many of these things a simple supplementation can radically improve your life, but not if you don't know about it. A friend of mine recently found his Testosterone levels were really low, and after starting TRT he feels way, way better. It improved depression levels and many other things, with a bonus that now when he goes to the gym it's actually possible to get some results.
Worth pointing out is that you can have (most) of these labs done without a doctor. There are websites you can buy kits, and you can sometimes just go in-person to Labcorp offices and they'll run stuff for you.
Anyway, just something to consider.