I answered a similar question on another site, as I was in your boat 3-4 years ago. I think almost all of it applies to you, OP. Here's what I wrote to that individual:
"Good docs are out there and briefly I'll share with you my "having to find a new pain doc" went for me. I don't live in your area but I was told by my pain doc, after seeing him for nearly 10 years, he was retiring. I was on my own, he couldn't provide me with any referrals and the bottomline was, he was gone. First thing I did was I got a copy of my records pronto, before my doc was sitting on a beach somewhere in Florida. Next, I hit the internet and saw I had two or three options in the nearest semi-big city about 25 minutes away. The first one I called could see me in about a week. I was ecstatic but still concerned they wouldn't pick up my scripts where I was at with my old doctor. After a complete evaluation they wanted me to do a few injections to see if they'd provide any relief at all. I told them I had tried them in the past, about 12 years ago, and all they did was hurt me more! However, I told them I was absolutely willing to try anything whatsoever if they thought it could help. So, those were scheduled and he then sat down in front of me, looked at my records to see what I was currently prescribed. He then told me they (the entire practice) did not prescribe "that" drug but he was willing to work with me and prescribe the equivalent dose of another very good pain med. They even offered to prescribe break-through meds, which my other doctor did not do. My old pain doc's alternative was to refill my 30 day script on day 28 each month. That way I would be able to have extras should the need arise.
In the end, I think my willingness to work with them was a factor and the fact that I came to the appointment well prepared with records in-hand was also a factor in my favor. My point in all of this is that you (OP) can succeed in finding a new pain doctor. They're out there and you may have to travel or do a few things you may not want to do in a perfect world, but keep a positive outlook and keep hitting the internet and keep doing it until you can make it happen. I honestly believe you can find someone. Please don't give up and I sincerely wish for your success!"