You did not mention the brand and make of the pedals. Regardless, stay away from the grease if you can. Try a dry film lubricant on the cleats.