I recommend re-lacing. Autocorrect changed it to ‘replace’, but changing how your shoes are laced really helps. I have a very high arch, and found that I didn’t actually need much arch support in the shoe itself, I just needed the tongue not to be pushing down on it. Feel like giving it a try?