@Raven22
Have you looked at the section on Pain Management (in the blue bar at the top of the page)?
There are lots of ways of controlling pain.
Using Opiates and NSAIDs is not the only way. In fact, NSAIDs are not very good pain killers anyway.
Some surgeons and doctors are allowed to prescribe Tramadol, which is a useful "step-down" drug from the opiates and it combines effectively with Tylenol.
I have had 3 knee replacements and I only took opiates for the first week post-op.
I also can't take NSAIDs.
As long as I took it on a regular schedule, Tylenol/Acetaminophen/Paracetamol controlled my pain well, provided I combined it with rest, ice, and elevation - and just a little, gentle exercise.
If you have a skilled surgeon in whom you have confidence, I think you would be foolish to now start looking for another surgeon in another state.