Because I unknowingly bought running shoes that are too rigid so that they give me perpetually painful shin splints, I have needed to put a lot of work into healing my legs to relieve the pain and get ready for my next run.
I do this by icing my lower legs twice a day (immediately after running, then several hours later, before bed), and by massaging the sore muscles in that area.
This is such an easy process (it takes a little time), but it works so well! There are days where I can run mostly pain-free 3 days in a row, simply because I take care of the pain before it gets worse.
So that is why ice & massages are my friends. My good friends. :)