I always put a dab of copper anti-sieze on both the threads and the chamfer when installing cleats. Usually makes getting them out a lot easier.
+1 on no stainless hardwear. I installed an aftermarket skid-plate on a car years ago and it came with the most berked up hardwear: a stainless steel, 10mm bolt with a round head and a 8mm hex socket. Oh it looked pretty under the car, but the bastards would strip 50% of the time when removing them (even after being slathered in anti-sieze during the install). Whenever I installed those plates afterwards, I trashed the provided bolts and used proper hex bolts (slathered with anti-sieze).
...grumble, grumble... rotten bastard California product designers who have never seen salt... :getsome: