I think I got really lucky when I had incredible foot pain that then spread all the way up to my hip. I left my part-time office job one afternoon and literally hobbled across the park to the local branch of Scholl (back when they had branches and dealt with all manner of foot problems, not just retail sales of foot products). I was adamant I'd just walk out if the person I saw just told me that I had "fallen arches" and needed arch supports.
Well, the person I saw did exactly that, but also explained quite a lot about why I had fallen arches and why I wasn't wearing the best footwear to support my feet outside the time I was wearing my "little concrete foot coffins"! A lot of advice and a pair of very strong, stainless steel (seriously!) arch supports, covered by a half insole (back half) of leather were fitted into my skating boots on top of the normal SP-Teri footbed. We decided that whilst the plastic supports felt fine, I'd break them in hours and I really didn't want - or have room for - a lot of padding under foot. So I walked out of that shop without the crippling pain I'd limped in with, and I went back every couple of weeks or so to have the steel adjusted because I'd flattened it. I dearly wish I could find those insoles now! I'm using little leather covered arch supports instead, and they work but those 3/4 insoles really were the business. And yes, I took my skating boots in every time I went to have the supports adjusted. Every single time. There really is little point going without them.
But I still think the thing
@Adultballerinaskater needs most is to work on the correct alignment over the blade and relaxing those poor tense toes!