My pdocs have always had a staff to handle intake for new patients so I never really talked to them until my initial appointment. It sounds like these do not which can create issues in getting hold of them. I have always preferred to work with doctors who have a staff to handle scheduling, etc. because I can always get to one of the staff to relay my message.
Finding a truly good pdoc is not easy. Are you on medication that requires a pdoc?
If you are using insurance, start with their list, but it sound like you may have exhausted the usual ideas for finding a pdoc. Could you check with your therapist or even your primary care physician for recommendations?