10×12 shed is certainly the best choice for the basic storage requirements. It hardly overtakes the limited backyard and you will be having much space for running the mower.