Naproxen sodium (Aleve) is currently my drug of choice for arthritis. My PCP has told me that often we need to switch up what we take every month of so, for the best results.
Have you ever used pain patches? I have some Lidoderm ones that are pretty good, and I use them along with the Aleve.