Hi Evie14, We also posed your question to Dr. Marlene Reid (you can find out more info at the American Podiatric Medical Association) and here's what she had to say:
"Varicose veins can cause pain - usually its described as a heavy or full, dull feeling and is progressive so you may want to have it checked out sooner rather than later!
The pain you are having in your right foot may be what we call Tarsal Tunnel Syndrome which is just like Carpal Tunnel Syndrome and is compression or irritation of the nerve. The sensations you are having is very typical of nerve pain and can also be progressive if you don't stop the cause. A podiatrist will be able to determine why it is happening (could be from swelling or increased muscle activity with your exercise or even from flat feet) and how best to treat it."
Does that help?