Let me change the approach then...which songs from the album since their reunion do you think could have been cut from the official releases? For me:
Blood Brothers
Dream of Mirrors
The Mercenary
The Nomad
Gates of Tomorrow
New Frontier
Face in the Sand
Out of the Shadows (aka Tears of the Dragon part II)
The Pilgrim
Lord of Light
The Legacy
El Dorado
Mother of Mercy
The Man Who Would Be King
The Great Unknown
When the River Runs Deep
Shadows of the Valley
The Man of Sorrows
Wow, Rodrigo, you were pretty extreme here! And some of the songs you listed are between my faves from reunion era!
To me, it would more of a question of editing some songs a bit and cut some of them, for a better flow of the albums and to have some interesting B-sides.
BNW
The Mercenary - just cut half of the bars from the chorus.
The Nomad - cut the orchestral part (and it's a case of plagiarism to me: from Becketts - Life's Shadow -
https://www.youtube.com/watch?v=9JzzWam9wUI)
Blood Brothers - it's my less favourite, but still I wouldn't cut it from the album.
DOD
Gates of Tomorrow - cut.
Face in the Sand - cut just the first 30 seconds off the intro.
AMOLAD
These Colours Don't Run - cut.
The Reincarnation of Benjamim Bregg - cut all the intro. I would be great if it began with that great riff!
TFF
Satellite 15 (album intro) e The Man Who Would Be KIng - cut.
When The Wild Wind Blows - I think it could benefit with some edition in the intro and at some places. I would cut the outro also.
TBOS
Shadows of the Valley - cut.
And I really would like that Maiden went back to the production values from Powerslave to Seventh Son. This is by far my main complain about the reunion era albums.