I've saved both the cleat and the shoes by drilling the seized bolt with a 3/16" drill bit centered in the hex recess. Drill just deep enough to pop the head off the bolt. When the cleat is out of the way, you grab the protruding bolt stub with vise Grips and turn it out.