do you see a podiatrist at all or is your doctor good regarding feet as well? might be worth trying both the stockings and the shoe idea sabby suggested ... as well as getting your feet checked to see if any kind of orthotic would help as well. Although you mention the arthritis it might be worth checking there aren't other things going on with your feet; e.g. even your walking style can impact pain levels