So, just as a recap, the ADTOE songs they've played include:
OTBOA
BMUBMD
BITS
Outcry
FFH
BAI
BTS
This leaves "Lost Not Forgotten" and "This Is The Life". It'd be easy to rotate LNF in to replace any of the 10-13 minute tracks in the set list if they have them in their song-pool, but as for TITL? It could work in the acoustic-set they have going on, in play of BTS/FFH.
(EDIT because I'm stupid and it's late on the East Coast)
-Marc.