I'd check out Synvisc-one as that is what my doctor is recommending I get for my knee which has some similar issues.
it's a gel they inject into your knee and restores lubrication for six months and for a lot of people it does away with the pain completely.
http://www.synviscone.com