I don't know if this applies in your situation, but you might want to check whether your insurance plan discounts some of your co-pay costs if you use doctors/services from within a specified list of providers. Other than that, I guess it's down to trial & error & who you feel most comfortable working with.
For what it's worth, I'm probably in a similar boat as you. The symptoms have been with me in some form or other, for years - but at this point I'm a complete noob as far as potential diagnosis/treatment are concerned. So, you're definitely not alone.