Trying to get back on correct dose with new doctor

Quick Background: Found Fully Favorable in 2003 for permamnet SSDI due to below.
Pain meds on: Methadone tablets (10mg each)..Last year at this time I was taking 150mg/day, now I'm on 30mg, going to 40mg..I have a degenerative L5/S1 disc with a herniation, osteoarthritis in both hips, and toes, nerve damage in both legs, and thoracic back pain too, due to a minor curve to my spine.

Now, this is the situation:

I began Pain mgmt on Staten Island, NY in 1997. I stayed with the same doctor up until Sept 2011. Was always compliant. Things went smooth, I was out of pain. My dose went for 30mg in 1997, to 150mg in 2011.
NY doc started lowering my dose alittle down to 90mg., for my transition to Pennsylvannia doc. (They haven't spoke to the best of my knowledge, but I provided more than enough documentation to the new doctor, to show him my numerous permanent pain conditions, and a 12-month pharmacy printout. So I came to him on 90mg in Sept 2011. He IMMEDIATELY dropped me to 60mg, and chuckled that I'd be "more awake", which was never an issue.. The the next month, I go to P/u my in between visit script, and its for 30mg!.. The girl at desk said, the doctor said you both talked about lowering your dose. Yeah, just from 90 to 60. Now, today I seen him again, brought 5 MRI's done a few years back, a pain journal I kept, etc. He has my Orthopaedic report, and my NY Pain doc's report, plus a nerve conduction study showing alot of leg-nerve problems. He was so reluctant to raise me to 40mg, he says, "there's something called the DEA"....I was floored. I feel if he's so scared of prescribing to his patients what they clearly need, and have a tolerance for, he has no business being a pain mgmt doc. Because he's afraid of the DEA, I have to suffer?. We're not doing anything illegall, plus I have 13 years documentation. I'm afraid down the road of ever requesting any increase I may still feel I need. I'm 100% sincere, and don't have wrong motives, but what do I do with this doctor?...If I go to a new one, it'll look like I'm doctor shopping. I mean, doesn't he know it's perfectly natural for long-term opiate patients to develop a higher tolerance as the years go by? Please...I need advice.

Frank P.