It all depends how bad they are - I get mine assessed every now and then to make sure I've not got a stress fracture. You need to ice them regularly particularly after runs to stop the inflammation building up.
Do you know what the underlying cause it - have yu ever seen a professional about it?
I've had them very recently so could not say for sure that they have gone for good, but I'l been shinspilnt for a few months now. Mine were due to having high arches and weak ankles that basically collapsed on impact, got some things that went inside the shoe to slightly raise the hell and these 'touchwood' have sorted me out.