Took advantage of a substantial REI dividend to go try out the Keen Commuter III sandals -- YES, they are "E" width!!!! Woohhooooo!!!
However, the cutout for the cleats doesn't work for SPDs if you put the cleats all the way to the back, like I'm used to doing for recumbent riding... I had to do XACTO surgery.
Here is where the cleat has to be to be able to snap in WITHOUT surgery -- about 1/4" away from bottom.
Here is the extra area cut out, cleat all the way back - this allows the cleat to snap in.
Here are uncut and cut, for comparison