I'd go with a gambrel style roof and a loft on one end. With 15 feet to the ridge you'd still have good storage room under the loft and have fairly accessible storage space in the loft.
The other option is to vacuum seal everything and bury it in the back yard.
I saw that on an episode of American Pickers only the guy didn't vacuum seal the stuff. And I'd make a map of where everything is.