If everything is right with your engine and you won't get enough out of your heater at the temperatures you are talking about it might be best to cover part of the radiator to slow down the coolong rate, which is done in many countries in the coldest part of the year. I personally think that your car is over cooled.