S.H.
You said you have been in pain for about the past week.
So... pinpoint what happened in the past week... that was different.
Your new shoes????
Maybe stress fractures?
Sure, over running can cause pain... but what exactly "is" over-running? For some compared to others... it varies widely. Because of: age, inherent biological things, illness, perhaps getting sick, arthritis, scoliosis etc.
And, you said you've always had pain in your lower legs.... knee, hip, etc.
Supplements, is not going to "cure" that.
If you really want to get to the bottom of it, see a Sports Doctor.
I was a runner, long distance and sprints. I had enormous pain in my lower half as well. It was just the accumulated impact of my years of running. Running... is quite punishing on the joints & back. Each person suffering from it in varying degrees. But I have never met a runner, that did not have pain. I also have a friend, that has slight scoliosis... and so she can't really run... because it makes it worse... so she speed walks.
Bottom line is, see a Sports Doctor. Not a general practice Doctor. A Sports Doctor because they are specialized for these problems.
I could also just be your shoes....
But... it could also be that you are running improperly.... and so you are getting pain. This also happens to, for some people.
If your pain is getting worse.. as well, then you really should see a Sports Doctor.
All the best,
Susan