When my Chacos get stinky I throw them in the washer with a pair of jeans.

That's also what I do before I send them to Chaco to be resoled. (well, actually, now they are sent to Wolverine World Wide to be resoled since Merrell bought Chaco)