Sharp stabbing pain in my big toe.

Usually it's an early morning occurrence and has been going on for couple months but lately the pain is excruciating. The pain is in the big toe of my right foot. Sometimes it can be in the big toe of my left foot but not nearly as bad. The pain can be described as if someone stabbed my toe with an ice pick or hit it with a hammer. Sometimes it extends to the middle toes of the right foot and extend midway toward the ankle. It will last for minutes at a time. The pain goes away if I get up and walk around. I've tried Valtoren, lidocaine ointments and Icy-Hot and maybe get some relied temporarily. Went to a specialist when pain first started and x-rays showed arthritis in almost all the joints and no remedy. Most recent blood work done for a wellness visit was pretty normal, nothing stood out for being too low or high. What questions should I ask the next specialist I go to. Thanks