Do you have to put in flooring? Stairs? Are the beams smaller than up North. My guess is they are. Pay attention to weight. From what you said I do not see a problem. Consider storage racks you hang from the ceiling. Might be easier to get too. I would not store the paper in non A/C space.
Sorry! Something went wrong! Link does work and goes to Amazon.