Here is the first pass at figuring out what the shed will look like. I am now leaning towards an abandoned woodshop in a rural setting, to allow for more interesting stylization. There will be a lot of weathered wood and rusty metal, and tools scattered around everywhere.
