I also am alergic to NSAIDS. I can tolerate Naproxen at a 1/2 doze for short periods. Once the tinitus gets too unbearable I have to stop. For me, it is worth the temporary relief it gives me for a few days. Unscented Aspercreme rub helps some. And as some others have said...heat!!! A hot wax bath which is heavenly!! Works for feet too. ;) Another excellent herbal help is GLS...Glucosamine Sulphate. It can take a few weeks for you to notice that it is working, so don't give up on it too soon.
Last January I had the basal thumb joint replaced on my right hand. What a relief...no more pain. AT ALL!!! Left hand is getting close to needing to be done. Next February I get my left hip replaced. Obviously these are last ditch measures after there is no cartiledge left at all, so whatever you can do to prolong this route...go for it!!!
Big thing to remember....don't over do. Do things in small doses so you aren't "paying" for it for the next several days.
Warm, gentle hugs.
Patti