Osteoarthritis of the base joint of the big toe means that you have reducton of cartilage that can cause pain when walking. The ailments often become apparent with prolonged activity.
The best thing is to reduce the movement of the joint. You can achieve this by wearing shoes with a rigid sole. To achieve the best possible walk, the sole of the shoe should be rounded under the base joint of the toes. Mountain shoes are a good example of shoes that often have a relatively stiff, rounded sole. There are also rigid inserts to use in the shoes to reduce the movement of the tolerables affected. As an alternative, a metatarsal roller can be mounted on the shoe to reduce movement in the tolerables.