I had some insoles made for me, and also loads of over the counter ones. The custom ones were better, but for success i taming the pain I found that wearing them all the time was the key, and changing them from one set of shoes to another is a faff.
So, the custom ones went in my work boots for day to day wearing, and the over the counter ones filled every other set of shoes/ slippers I *may* put on.
The over the counter ones with the hard arch were better than the ones that gain lift from shaped foam IME.
I also had some tight half socks that support the arch for running. My running shoes are made for the purpose, and were fitted after a shop saw me running on a machine to correct my abnormal gait!
I use a spiky ball to roll under the foot. Also salt foot baths.