How about under bridges? There should be some places clean enough to get some audio - perhaps a parking ramp (ask the management, let them know why). I'm from MN, so I am aware of the issue. Record it late at night so there is less traffic noise, sound travels much better in the cold.