Thanks for your question - sounds like the foot pain is quite troubling, particularly if it has been going on for some time!
Dr Sean has asked some important questions, particularly regarding an overuse injury; often overuse injuries are on a spectrum from normal tissue on one end to a overuse/stress changes in the middle and stress fractures at the other extreme.
As he says, assessment clinically and is important to determine if your pain is due to this or another problem, such as a morton's neuroma, synovitis of a meta-tarsophalangeal joint, foot OA or others.
Imaging can take the form of an X-ray, or in most sport clinics you can undergo a quick ultrasound scan to look for soft tissue injuries.
In this situation, it might be an idea to consult:
1. An MSK/Sports Physician
2. A Sports Podiatrist
3. An Orthopaedic surgeon
Each will have their own take on the symptoms and look into it from various aspects. Perhaps you can start with number 2 - a Sports Podiatrist - in some hospitals they are available either as a direct referral from GPs or within a multidisciplinary Sports/MSK Medicine Centre.
Hope this help and good luck with your symptoms.
BW
Dr Dinesh