Since I've always found Nikes to be very comfortable on average, I'd ask: 1) what models are you wearing, and 2) how exactly are they hurting?

Like, I used to be a Nike size 13 for my entire adult life, but as of 3-4 years ago they changed a bit, and I just recently discovered how much better 14 works for me. If it's width (which it often is for me), Air Zooms are known to run narrower than their other lines. Things like that.

Beyond that, Nike still makes cheap junk too, so you may need to stay in the higher end. Like minimum Air Max 270, more ideally full footbed Air Max (like Air Max 2017 or 720). My wife has some foot issues yet always wears cheap no-name shoes, and I just in the last month convinced her to try Air VaporMax and now she loves the dang things.

Just food for thought...