Hi Michelle, the link to the article you posted was broken, could you repost so we have some context?
Also, good for you for making the switch from Cronic Cardio to a more healthy sustainable way of exercising!
Yesterday my legs were aching on and off throughout the day, and more so in the evening (I'd done high intensity sprint training earlier in the day) and I took 200 mg potassium and 400 mg of magnesium last night (for other reasons) and within a short while, the aching in my legs went away.
I've often heard from my runner friend that magnesium helps with muscle cramps and pains. Perhaps you might try supplementing with magnesium & potassium to see if it helps, and make sure you're getting enough salt.