If the shoes are in good shape i would take it to a good shoe repair and get it fixed. Why the heck not, also as mentioned get the cause of the problem looked at.