Based on what you're describing, it doesn't sound as though the problem is a result of system design. You might want to consider pulling the trigger and having a reputable Nissan dealership address the problem. Particularly, since you live in the northeast.
The issue may be related the heater core, etc, but I'm not certain.