1. A memory system, comprising: an interface, configured to communicate with a plurality of memory cells that store data by setting the memory cells to analog voltages representative of respective storage values; and storage circuitry configured to: receive data for storage; measure a temperature at a time of programming the received data; and program the received data to the memory cells using a first programming scheme when the measured temperature falls within a predefined normal temperature range, and otherwise program the received data to the memory cells using a second programming scheme having a lower net storage utilization than the first programming scheme.