You should also be taking magnesium and pottassium along with your multivitamin. This really helps with achey legs. I also found drinking more water helps. But the more water you drink, the more electrolytes you flush out, which is why the mag/pot is so important, especially if you are still new to the WOE and your body is adjusting.

Protein Power recommends 400 mg of pottasium daily. I used to take that - down to about half or less than that now that I'm a year into it. I take a cal/mag supplement 3 x daily.

It really helps.