I'm thinking rather than variable voltage, how about PWM? That's how dimmers work. Energy is the same if you apply half the voltage all the time, or all the voltage half the time. Increase pulse width at the temperature drops.
Sensor placement in the box shouldn't be critical. Everything in the insulated box will be the same temperature. An outside sensor would be used to adjust the pulse width to maintain the internal temperature.