I don't think disc space was a problem - the album is just under 74 minutes, so there was a bit of wiggle room for the intro. Trent probably liked the abrupt intro of Terrible Lie instead of a typical "live sound -> intro song" wind-up.
Actually, shouldn't this be in Random NIN Thoughts...?