nanners. with peanut butter.
Warm up before you stretch, stretch before you exercise, stretch after you exercise, cool down after you stretch. I know you said you stretch a lot, this is just my routine
Replenish with a carbs/protein combo after you exercise, like apple slices and peanut butter (a personal fav) or a glass of chocolate milk (regular milk with chocolate syrup stirred in, not the Gustaffsons mystery milk).
When I rowed in high school, I would often have to wrap my legs in hot towels to be able to fall asleep. A little Advil can go a long way, too. I used to be awake all night and my legs would only be a tiny bit sore, but my doc said that's what was keeping me awake, just that minor discomfort. It also helps with middle of the night charlie horses that hurt so bad you CAN'T point your toes to the sky because you have no idea which way is up or down.
Also for you I would recommend not using sketchers shape-ups or anything like them.