What kind of shoes should I get?

TIA. I’m 26 M, 190lbs. I majorly do weightlifting 5-6 times a week (though i don’t want a shoe primarily for that). I want a shoe which is comfortable for long walks (20k+ steps a day) and occasional runs/hikes. Currently own Jordans 37, a pair of converse and a nike alpha trainer 5. And whenever I walk more than 10k steps a day, my feet are fried. I feel severe pain between by calves and ankles. I can’t understand whether to go for max cushion or max support, although I am prone to underpronation. Went to a nearby On store, and the salesperson mentioned I might have flat feet and suggested cloudflyer 5. They did feel more comfortable than the other shoes I tried there - cloudrunner 2, cloudtilt. So far other options I’ve considered checking out are clifton 9s and speedgoat 6s. Any other suggestions worth checking out?