The field of quantum metrology promisesmeasurement devices that are fundamentally superior to conventional technologies. Specifically, when quantum entanglement is harnessed, the precision achieved is supposed to scale more favorably with the resources employed, such as system size and time required. Here, we consider measurement of magnetic-field strength using an ensemble of spin-active molecules. We identify a third essential resource: the change in ensemble polarization (entropy increase) during the metrology experiment. We find that performance depends crucially on the form of decoherence present; for a plausible dephasing model, we describe a quantum strategy, which can indeed beat the standard strategy.