I always kept my winter tires in my typical 2x2x2m basement/attic storage belonging to the apartment. Storage would be $50/yr otherwise. I imagine it would be a lot more on Manhattan - but as a fraction of total rent it would probably be less!