The dumb waiter sounds like a great idea. There are a lot of pros & cons to both ideas but if it were me I would build a she shed. The reason I say that is because that is what I plan to do. It will be a pain to go out in the winter but if it is close to the house & the walk was shoveled it won't be too bad. Good luck with whatever you decide & let us know