I know that a rheumatologist or even regular doctors will want you to taper off of prednisone as soon as possible but what that means is as soon as your body provides the feedback that you can stop taking it....meaning little or no pain (just my opinion). I just have never heard of any rheumatolgist recommending Tylenol or Advil for the pain and leaving the cause (inflammation) untreated. I hate taking prednisone too and I know you want to taper off of it as soon as possible but I hate the pain of PMR even more. If it were me I might have another conversion and ask him if he can provide a better explaination of why not prednisone when it helps reduce the infammation and makes the pain go away and the Tyelonol and Advil aren't helping.

More info from the article I posted before from Mayo Clinic....
"Lifestyle and home remedies
Over-the-counter nonsteroidal anti-inflammatory drugs, such as ibuprofen (Advil, Motrin IB, others) or naproxen sodium (Aleve), are not usually recommended for easing the signs and symptoms of polymyalgia rheumatica...."
-- https://www.mayoclinic.org/diseases-conditions/polymyalgia-rheumatica/diagnosis-treatment/drc-20376545