Aren't there any shoe-repair-shops where you live? They're pretty common around here. When I need something resoled, I just bring them there and they take care of the right material and everything. Well, it's not very mustachian I guess, but it has never cost me more than $10 either, and the new soles usually last a lifetime. Meaning that the rest of the shoe wears down first to the point where you can't fix them anymore anyway.