Might want to consider type of pain... remember, pain is a sign, not usually what's wrong (hope that makes sense.. this Merc in Retro has me all tongue tied lately... ack!)..
So.. is it pain from inflammation? From the pads within the joint sockets wearing thin and causing bits inside to grind? From arthritis? You might want to consider going to a doc to see what and where the pain is being generated.. not location, but cause. There might be something more, phys therapy wise they can give you to help build up the use and lessen the pain. You might also consider going to a chiropractor... sometimes when our back and other joints are whacked out, they can cause ripples of joint problems down the line.. so it could be something upstream that causes pain downstream. Like TMJ can cause pain down the arm, into the shoulder and even in the back but the origin of the pain is the jaw.
Those are my suggestions. I wouldn't advise anything herbal without knowing more about where the pain is originating and how it's being caused. Covering up pain with painkillers (herbal or OTC or prescription) IMHO can be a recipe for worse things later down the pike. I cringe when I see that one commercial for a painkiller... the commercial is like "I was in such pain, then I took this product and was able to continue on with my day"... my initial thought.. erm.. nevermind you could be doing more damage to the rest of ya!
I hope all that helps. If you find the pain is something like arthritis or something else, there might be an herbal thing we can help you with. But at this point, I'd consider doing some more sleuthing with a doc and/or chiropractor.