Terascale supersymmetry has the potential to provide a natural explanation of the dominant dark matter component of the standard lambda-CDM cosmology. However once we impose the constraints on minimal supersymmetry parameters from current particle physics data, a satisfactory dark matter abundance is no longer prima facie natural. This Neutralino Tuning Problem could be a hint of nonstandard cosmology during and/or after the Terascale era. To quantify this possibility, we introduce an alternative cosmological benchmark based upon a simple model of quintessential inflation. This benchmark has no free parameters, so for a given supersymmetry model it allows an unambiguous prediction of the dark matter relic density. As a example, we scan over the parameter space of the CMSSM, comparing the neutralino relic density predictions with the bounds from WMAP. We find that the WMAP--allowed regions of the CMSSM are an order of magnitude larger if we use the alternative cosmological benchmark, as opposed to lambda-CDM. Initial results from the CERN Large Hadron Collider will distinguish between the two allowed regions.