Wind --> Trees
They've been messing with wind patterns for the past 100M years at-least. We've clear-cut so many that I think windmills just barely are restoring back the blockages trees have been offering since the dawn of our species.
Either way, it's part of Earth's heat. If we could turn tons of "waste heat" into energy, we would then use the energy which creates . . . heat. We could store mountains full of batteries and it would make little difference (we would be recreating Oil-like storage). Though putting this recycled system over ocean is less wise than over low-wind desert for ecology & maintenance reasons.
As for dams, yes they're not so great.