Trainers with arch support are definitely the way to go. You might find massage helps, maybe self massage (not that type). Get a massage ball and put it under the top of your calf knee the knee. The outside of the calf just under the knee is a great pressure point. The meat of the calf too.