What a dilema huh? Sad to say it happens so many times,people have to move for whatever reson and losing their Docs and taking months even years to find another willing to treat them without going back to square one and all an all else failing time before being given what you had already been taking there.
As for which states and it seems from your post your kind of opent o where you might be headed here in the US, I cant say specifics but it can be narrowed some like already said larger metro areas may be better but in reality try to avoid the South and especially the Appalacian regions and mountain towns they tend to have a much much higher incidence of abuse and alot tighter reins on prescribing. Like you said Florida is noted as one of the hardest to obtain good PM care as well as Kentucky,Tenn.
Oxy has just been given a bad rap in those places due to higher accidental overdose deaths and abuse rates pertaining to specifically Oxy and its counterparts. Methadone is now fast advancing on those stats though.
I know you hate the thought of changing something that works but if your serious as to the move it might be necessary to do just that and it isnt fair by any means.
One thing you can do is when you find out where you might be going you can go online and get a list of Docs in that area who treat pain agressively without alot of jumping thru hoops and a real nice fellow use to have a real nice website dedicated to just that The Compassionate Docs" but he was harrassed so much by the ever watchful eyes of the DEA he had to go underground and take down his site.
Also posting to others in that area via places like this and I imagine most boards are not going to allow it via open forum but email or Pming may get you the name and address of a few good Docs from patients that go there and know them. I wouldnt expect a referral from anyone but alot of folks dont have a problem handing you a name.
I made a move from the west to the south a few years back and had to fly back to the old Doc for a few months to get my meds before I found one in my are of the South who was willing to treat me with what I already knew to work well for me and that wasnt without alot of documentation and a referral letter from my previous Doc. Just make sure if you do this and after going back and getting meds and obtaining a new Doc you make darn sure you let the new one know you have meds from the old one and when they run out then start the new ones so you dont chance being listed as Doc shopping.
Most states if not all here in the states have a tracking system in place that alerts Docs and RPHs when you obtain and fill a schedule med and although it isnt public here in my current state all law individuals as well as medical person can and do request inof from the system from time to time and most pharmacies here are designed to spit out an alert if you fill more then the required amount from more then your usual prescribing Doc.
I dont know how tight regulations are in Canada but here be prepared to drug test either monthly or randomly as choosen by your treating Doc and to sign a PM contract stating you will not get meds from anywhere else or take meds not prescribed by them without 1st checking with them and this even means dentists,ER Docs and what have you"s as some of the contracts are really strict.
I hope whatever happens you have a stroke of luck and find a good Doc prior to your move and have everything in place so you do not have to be untreated or undertreated. Good Luck to you!