Buying an outdoor storage building with a loft greatly increases storage capability, allowing you to store rarely used supplies overhead. For the exterior, build your own lean-to and attach it to the outdoor storage building to form a sheltered area for firewood.
Due to their susceptibility to rust, steel storage units should be avoided. Among metal storage units, rust-free aluminum is usually the most sensible choice in siding. Metal siding is hardly the most visually appealing choice.