Had this for a few years Andy.
Looks ridiculous but walking around on tip toes indoors helps a lot ( don't try it outside you may get unwelcome attention! )
I have the inserts in all my shoes and after a while it will alleviate the pain.
I actually never get the pain now unless I leave out the inserts for any length of time.
If on holiday or indoors I always wear Adidas shower sandals (like flip flops) as they have an inbuilt arch support.
If you keep your arches supported you will pain free.
All the best.