Take a look at lawn & garden outdoor storage "sheds", some versions are not walk-in size, but just big enough to store a couple of trash cans.