Once you know the wind speed, I would probably work backwards. How big a windmill can you stomach? From there, you're going to decide how much of the system you're going to redneck* and how much you're going to buy. Insulation will be as much as you can add reasonably, and it would be better to keep the warm water tank inside anyway.
Rather than a paddle, you might think about just getting a windmill well pump system. It'll dump energy into the water just as well as a paddle, and it's already designed for the job. Pipe fittings are also easier to connect to tanks and keep watertight and potable than a redneck paddle system.
* I truly mean no disrespect here. I mean assembling stuff together out of stuff you already have on hand for minimum money and larger time outlay.
Wind resources
here at very large scale. Your local wind will depend heavily on local geographic features. There are no doubt far more local maps available. The other bonus of these maps is that you can really see the effects of the boundary layer.