I think it's fair to expect that, sometimes, a relationship between Dr and patient just doesn't work, and I suspect they would rather you changed Drs than clinics, IYKWIM. I know of at least two women who changed Drs within Concept.

Often when we're going in for the first time, we choose the Dr who is closest to home or can get us in the earliest - not the best way to pick a Dr! If you're lucky you get someone you gel with and all is good, but sometimes you get someone who just doesn't work out. You are paying for the service, by all means don't be afraid to shop around for someone you can connect with. And personally if your current FS ever bothers to ask you why you switched, I'd be honest with him just so he knows for next time.

BTW as an on-going patient, we've never waited more than 2 weeks to see my FS, so if you're having to wait 6 weeks between appts, I'd switch too if I were you.