how can i relieve my painful shin muscles?

I speed walk, streching not helping much… 43 years old female (healthy) with mild hypothyroidism. Varicose veins within shin also painful at times.