Yes, it should have. There is no reason for bands to put out 76 minutes of material on a CD unless the material is "that strong" that it requires it. And newsflash, some of the best albums ever recorded are under 40 minutes.
I'm not saying DT should shoot for a time, but with a little refinement of the songs, I'm sure they could easily get it down to an hour or so, and perhaps make things a little more accessible.