Have you ever been fitted/ had a gait analysis done? As it sounds like you may need some more support/cushioning.
Recommend going somewhere where they do gait analysis as they will recommend trainers that suit you.
Most shops will do it for free if you purchase some trainers although my local place charge £25 if you don’t buy any shoes but give you a £25 voucher against any trainers.