How hard is finding a family Doctor?

Wife, kiddo(14 months), and I are looking to buy in Nanaimo, moving from Vancouver.

I don’t have a family doctor in Van; my wife and kid do. The doc says he can’t take me on due to patient load.

When we move to Nanaimo, ideally, we find a new GP for all of us. How hard is this ?

I’ve been on waitlists for a GP in Van for a long time. And have to use a walk-in clinic, pharmacist, or virtual doctor appointments.

And suggestions would be great. I’m not sure what neighbourhood we will be in yet. I’m looking at places next month.