Try ebay or TK Maxx.

As for the Walsh sole, think you might be dealing with pressure points hurting your feet.