All those songs are on the live DVD though. Those songs mentioned are not the ones I was talking about though.
Here is the track listing with bolded the songs included on thier last live release (some also included in Tokyo Tales). I get that they need to include some of the staples like Mirror Mirror, The Bards Song, Valhalla, and Nightfall, but I think they could of replaced Lord of the Rings, Bright Eyes, Into the Storm, Majesty, Banished from Sanctuary with say... Miracle Machine, The Holy Grail, The Curse of Feanor, Guardian of the Blind, Blood Tears, Skalds and Shadows... (all songs played on the Euro leg referenced where they recorded all these songs).
CD1
01. The Ninth Wave
02. Banish From Sanctuary
03. Nightfall
04. Prophecies
05. Tanelorn
06. The Last Candle
07. And Then There Was Silence
CD2
01. The Lord Of The Rings
02. Fly
03. Bright Eyes
04. Lost In The Twilight Hall
05. Imaginations From The Other Side
06. Into The Storm
07. Twilight Of The Gods
08. A Past And Future Secret
09. And The Story Ends
CD3
01. Sacred Worlds
02. The Bard's Song (In The Forest)
03. Valhalla
04. Wheel Of Time
05. Majesty
06. Mirror Mirror
When I read the article it said there were rare songs included, and honestly it seems like they mean "new songs" in replace of "rare" . I'll be getting this regardless, but it just feels like a missed opportunity. But I guess it's also possible the sons I mentioned didn't come off as well live.