Clean the heater core out, on my Sidekick and my cousins Sammi with a clean core there is far more heat than needed, enough to sweat ya out, even when the temp is down in the low teens.
A beanie is needed in the winter to prevent an ice cream headache no matter what with a soft top,,,LOL