Constraining the string scale: from Planck to Weak and back again