@martin Yes, got them free from NHS; it was pretty debilitating, but the worst pain was in my knees, caused by my lack of arches – I couldn’t do any serious walking for about 8 months.
You may find relief by gentle rolling the sole on something like a tennis ball or slim rolling pin, helps me when my instep is tender from distance running.