Many outlet malls have Clarks outlets and I've found their sales to be fairly good. If you have one near you, check it out.
Also, as far as spending money and then being dissatisfied, consider Nordstrom. They will basically take back anything, for any reason. I'd save the receipt, though I'm not certain they require even that. If, in a year, our expensive shoes fall apart, they should take them back. If, after 6 wears, you realize they give you a blister or squeak, I *know* they will take them back as I have a coworker who did just that.
They also carry many of the brands here online, and I'm guessing in-store as well. If you don't mind some trial and error and or ordering the same shoe in a couple sizes to see what works, they have free shipping and free returns, and they participate in ebates so you can save a few more bucks that way.