@bbRVA
Since you said the pain is due to inflammation, I thought I’d share how I got off painkillers.
My knees are “bone on bone”. Very painful. Plus joint and muscle pain due to other conditions. For years I was on OTC stuff like you; then had to up it to prescription strength painkillers.
I finally started switching to natural anti-inflammatories; had a crossover period taking both prescription and natural stuff, until the natural got into my system enough that I started slowly weaning off the opioids. From Vicodin, down to Hydrocodone, down to Tramadol, and now maybe one or two Tramadol a month, at most. Some months none.
I take several things that have an anti-inflammatory effect on me, since they seem to have a synergistic effect:
Turmeric capsules - recently experimenting with Golden Milk, a warm turmeric tea.
Omega 3 Krill oil capsules
MSM capsules
Vit D3
COQ10
Joint Care formula, with glucosamine sulfate, chondroitin sulfate, MSM and a couple of other things (from Swanson Vitamins)
Boswellia & Curcumin mix, capsule
Probiotics
It took awhile to feel the difference. And when I would start to doubt it made any difference and got lazy and stopped some of them, the pain came rushing back in 3 or 4 days! This happened a few times (I’m hard to convince) and I finally am a believer. 
You might find you need a different combination of anti-inflammatory supplements, or something else your doctor might recommend, but it was worth it to me to try. The heavy duty stuff was tearing up my stomach, sending me to the emergency room more than once with bouts of gastritis (had holes eaten into my stomach lining).
The best prices with decent quality I’ve found is online from Swanson Vitamins, in case you are interested and need a source.
My best to you!
PS: I cracked up over what you said about your doctor not being any help, still thinking a calorie is a calorie. Yup… every single Doc I’ve asked for help from was in the same camp. So… I come here. 