I'm also indifferent to the album title, but it's not TOO far off from what I'd expect a DT album title to be. It's long, it's wordy, it's got a preposition (Into, From, Of, Of, as prior examples/uses). I think ADTOE will grow on me. Of course, we'll have people abbreviating it a NUMBER of ways - ADTOE (my preference), DTOE, and DTE (for those who take out articles and prepositions altogether).
Anyway, the song titles look very interesting and promising, for the most part. I remember how so many people were hyped up for the SC and BC&SL track titles and then they were disappointed by the lack of truly epic metal music to back up truly epic metal track titles.
I think these titles are a good mix, and aren't very same-y, as was the case with the SC/BC&SL ("A _____ To/Of ______" and "(In) The ______ Of _______"). I like them and I think the songs will truly reflect their titles, or vice versa.
-Marc.