Remove them
You probably won't have to replace them unless you want pretty new ones. But you should definitely remove them & rebed them, especially if they're loose. You don't any water leaking through there & creating problems with your deck. Here's my suggestion:Remove the cleats. Drill out each hole double-size. Tape the undersides of each hole and then fill with clear epoxy. (This is as good a time as any to get familiar with epoxy - West Systems has a nice little booklet that will help out a lot.) You'll use a syringe and keep squirting till it doesn't "wick" into the coring anymore and the hole stays filled. This is a good thing. Let that cure for a day or two the redrill the holes the right size, apply 3M 4200 liberally to the base of the cleat & bolt down. Tim's right that you will need a second set of hands for this job. If those cleats take a lot of strain, you might think of making backing plates for them - mine don't so I just used extremely oversized washers. Clean up the excess 4200 and you're pretty much done!One quick side note: If the coring that comes out as you drill is dark and wet...you really need to dry it out before injecting the epoxy. Tarping might help but you also might need to wait till summer for the big fix. If this is the case, remove the cleats, clean & rebed with 3M 4200 (NOT 5200) to stop any further leaks and then do the big fix as soon as the weather clears.LaDonna