Get a recommendation from someone you know who says they were nervous, chose a particular dentist and now would go to no one else and give that dentist a decent chance.
You need to develop a relationship with one dentist and over time you will become more comfortable with them and they with you. Everyone can be a little nervous in a new relationship. They will also have reminders on your card re your sensitive teeth etc.
You are also likely to have fewer procedures as dentists are more comfortable to keep stuff under observation with patients who they know will come back. Because you're nervous they also will be more likely to go down the advise and keep under observation route especially if your overall decay rate is low. And that crappy amalgam that looks like it needs replacing? Your long-term dentist knows it's looked like that for ten years now. All those kinds of things.