I've been trying to walk a lot more too, as I've found it's better for my mental as well as physical health.
Have gravitated toward "trail" shoes, for a nice mix of padding and being able to feel the ground.
Current pair are these: https://www.newbalance.com/pd/dynasoft-nitrel-v6-gore-tex-/MTNTRGV6-47467.html
I also hate buying shoes (which is its own whole thing), but have found the people in the sports stores also seem to be monumentally less interested in bugging you compared to a shoe store, so can be left in peace to try some things.
Best of luck on the hunt!
(also if I did my maths right, 5 days * 4.5 miles between Jan 2 and today is damn near 1000km / 600mi, so congrats on that!)