I wonder if a smallish shed would work, or perhaps scale up the plans for a large doghouse. At the least, sink in some type of anchor into cement, so a thief can't just smash a board or two and be off with your possessions.