What I do for joint/old injury pain:

• gluten-free
• lots of Omega 3 oils
• no Omega 6 oils (seed oils)
• niacin as an anti-inflammatory
• supplement with MSM

The only one that might be tricky is the niacin; it is a natural blood thinner also, so you might want to wait until you get off the prescription for that. Which I hope you can; the gastritis is probably connected with the long term Aleve use.

The thing is, anything anti-inflammatory will push the blood thinning; and Tylenol, as I well know, does nothing for many people. And it's very easy to overdose with it.

If you stick with a low carb approach, all of these things should improve.