I have a woodshed covering my woodpile and it is butted up to the front of my Central Boiler 6048. I haven't heard of any draft issues that I thought I needed to worry about, and I've never had a problem. The shed is about 22.5' long and 24' wide, and butts right up to the front of my stove, so my wood, and I... stay nice and dry all winter long. I even have lights and an outlet out there. It's a kit from Menards and is just like their "cart corrals" they have in their parking lot. Not permanent, just staked into the ground.
It's enclosed on three sides with steel, but the back just has a tarp on it. It's actually one of those billboard tarps so it'll last a while. I use a 27' piece of old well pipe to roll it up and hang it on a couple of bars coming out the back when I'm filling the shed. I also store my trailer back there.
You might be able to tell that the wood shed is split into two sections. I have old garage door panels fashioned up as a "wall" to separate the two sides. I use about half the shed during a season, or one full side. I stack it tight and go 7' high. The side the stove is on holds about 12.1 cords of wood, and the other side holds about 14.7 cords of wood. (The door swings inward and there's a 4' cement slab in front of the stove so that takes up some room on that side)
I can't imaging any type of drafting issues that would need to be dealt with, but maybe that's specific to your stove. I had to have my stove in the front corner of the building because its right on the edge of a slope going downhill, so I had to either move my stove (not a great idea) or move the building over when I was building it. I chose the latter. I'm very very happy with this setup right now but If I had to do it over again, I suppose I might have the stove still outside (so it doesn't take up any space inside the woodshed) but in the center- front of the shed, rather than in the corner. That way I'd have the exact same amount of storage space on both sides and I wouldn't have to walk further to get firewood every other year like I do now.
Of course if I put the stove in the center-front of the woodshed, my patio wouldn't be as nice and open as it is so....
If I were you, I'd either build one 10X20 room and have the stove outside of it, but in the center-front, or because of building permits, build two 10x10 rooms basically touching each other, essentially creating a 10x20 room. If you have one room at the back of the stove, that's not going to be fun loading the stove on the years that you pull from that room.