I'm back after my kneejerk misreading, lol...
There are lots of painkillers available, the thing is, they're all heavy duty ones compared to NSAIDs... not necessarily stuff you want to be giving until you have to.
Weight can make a huge difference, could she lose some weight?
I use yumove and salmon oil, honestly I have no idea if it actually makes a difference, but they won't do any harm, so...
Some people swear by turmeric, I haven't tried it.
Hydrotherapy is usually fairly successful as well, you're exercising the supporting muscles without weight on the joints.
Cold weather usually makes it worse, is your house warm enough? Would she tolerate a jacket?
Her bed, is that comfortable enough? Memory foam can help a bit.
They are all tweaks though, really you want to go hassle your vet and see if another NSAID is better.