The only explanation for the wind storm and the tape is that the atmosphere had already been teraformed to be much much thicker, to the point that its at a survivable pressure for breathing, the only problem is lack of oxygen and too cold.
I used to find good stuff behind all kinds of stores. Anywhere that sells food and doesnt have a trash compactor. Gas stations etc for expired packaged food. (USA)
Is this a geoguessing challenge? I see a Conoco and several partial street names.