Bring your shoes to a local shoe repair shop. They'll put a tougher sole over the existing one for $20 or so. They can also replace worn soles.