A good pair of tennis shoes that last longer than a few months should cost twice as much as the ones you listed. Well over 100 US dollars. With tennis shoes, the cheaper the shoe the faster they'll wear out.

Not sure if they do this in other countries, but in the U.S., if you go to a local running specialty store, you can walk on a treadmill and have your gait analyzed for free. Most running stores do this nowadays. You don't have to be a runner to have your gait analyzed, walking is fine.

Once they know your gait and whether you overpronate, supinate or are a neutral walker, they can recommend the exact kind of shoe you need. Be willing to spend at least 100 dollars if not more though. This is the best way to find a shoe that doesn't breakdown so quickly.