To me this automation seems much better suited to using the Node-RED addon.
Node Red is a decent suggestion but I'm not currently using it and I'd prefer not to add it just to handle this one thing. Someone else suggested some logic to handle the cool down and I can put the wind speed directly into the automation as a condition.
Keep in mind though, any kind of rate limiting/cool down makes it more likely that the lights won’t turn on when you actually want them to.
Yeah, that's an issue. I'm thinking that instead of a cool down it would be a better solution to either install a motion sensor into a position where it can't see the shrubbery whipping around in the wind OR to create a separate automation for nights with High Wind that just pins the lights on at 50%.