Using pwm is definitely a potential solution. I would also consider splitting the two heater resistors, and control them separately,depending on the temperature sensing.
