Whatever you do, don't go to a podiatrist. See an orthopedic surgeon who specializes in feet and ankles. A podiatrist might help you with therapy and shoe inserts that might help, but if one starts talking about operating, get out of there and go to a surgeon.
My (very uneducated) guess is that you either had a fracture in the past, or soft tissue/ligament damage that caused scar tissue to build up, which can lead to the tingling and numbness when it presses on the nerves.
Wow well done in posting a photo of your tootsies. What does your doctor say is the problem?