It's worth going to a physical therapist who knows athletes for this kind of thing; I did and she diagnosed me with a pretty different set of muscular condition than my own googling or family doc had come up with (same effect, tight muscles and plantar fasciitis, just different cause). Because she was correct about what was up with me, I had a different set of stretches to do for recovery than what I had otherwise thought I needed.
So, that plus superfeet.
Also, for me, I guess I was lucky, this whole thing came from trying to mix running with cycling; I never had to stop riding, just give up the running, and that is not a loss for me...