My co worker has something he clips onto his laces for runs. I’d suggest something like this vs shoes that need to be thrown away in a year.

His device is like 5 years old, runs on a CR2032, and still works flawlessly. Not sure what the battery life is like if you’re using it every day for casual walking since it’s designed for exercising.