First off Crawling can GTFO. It's been cringeworthy to listen to for far too long now.
Shadow of the Day and Leave Out All the Rest have been outdone live by the far superior Iridescent and Burning in the Skies
Lying from You and From the Inside can be rotated
Same with Papercut and Wretches and Kings (Why the fuck did they take that song off?)
Breaking the Habit can also rotate with Numb (the latter for all the whiny little teenyboppers)
That alone leaves 4-5 empty spots on the average setlist they play. Plenty of room for the upcoming album. And I do believe they will drop most of the ATS interludes and possibly replace them with shorter intros, which opens up more time and spots for new songs.