Shoes with a wider toe box. Take your uncomfortable shoes to a reuse/charity drop off and never look back.
Every time I wore shoes that were too narrow my problems multiplied. Reworking the laces helped a bit but it was not enough and I had to switch brands.
But it’s more than wide boxes. For example I had some nice big New Balance and they were horrible. I think mainly because of the cushions. ASICS work best for me.
Merrell sells their insoles separately from the shoes, and a hell of a lot cheaper than the various aftermarket ones. I ditch the factory insoles first thing.
Every time I wore shoes that were too narrow my problems multiplied. Reworking the laces helped a bit but it was not enough and I had to switch brands.