I think adding on to the garage and a proper staircase would be cheaper and if you can attach with something like a breezeway would be a good solution. My friend stores her stash in the "attic" of the garage. Her DH put in a pulley system for her. It has a staircase but not much head room. She can attach a basket or hangers and take them up or down. So no carrying anything.