Those stretches on steps or even on a mat at work, seem to help me a lot. I need to lose weight also. I always wear shoes, flip flops are a no-no, and even slippers with open toes are quick to cause me pain.