I have a relatively small backyard that is entirely cobblestone. There is no soil to work with. The back of the house faces mostly west and slightly northwest. During the winter we get massive winds tearing through the back which faces the backs of other townhomes (creating sort of a wind tunnel). There are trees back there, so i know it's possible for them to live.

What I want to do is plant fruit trees in 25 gallon containers. I have no garage or room to bring them indoors for winter. I'm worried that even with wrapping the container to warm the root ball, (and the warmth from the cobblestone) the severe winds might tear these trees to shreds. Are there any fruit trees that handle cold weather and wind well?