How about roughing the surface up, loctite on the bolt threads, and simply torque it to spec?

Adding any material between the shoe and cleat will make the issue worse as it will compress and facilitate movement.