OK, so this is pretty unattractive, but maybe a couple of guys can build something like this and paint it to store bins with our supplies. "These shelving units are simple to make. He just used two 8 ft long 2 x and cut two more 2 x down to for the ends."
What To Do With Under Those Stairs? A collection of ideas