What is the thinking on shoe repair?

I'm mainly thinking of a pair of strands that I haven't worn in 6 months because they've got a hole in the sole, and probably should have been repaired a while before the hole developed.

I've gone the B. Nelson route before, but its certainly not cheap ($130 for the standard package) and it takes a while because I need to ship from MN to NY. AE is $125 for their standard recrafting. And I just don't know where to find someone here to do it locally.

I fully expect to wear these shoes for another decade so I don't want to unnecessarily skimp.