Perhaps some professional can evaluate your walking pattern...when I did a learn-to-run course last year, the instructor noticed right away that I 'pronated' - my feet rolled to the outside edge.

Just from what you say about wear, I suggest paying attention to walking heel to toe, heel to toe, using your heel a lot more.