When I saw the Maiden show in 2003 in Paris, "Lord Of The Flies" was a very surprising choice for me as this song don't really fitted to the setlist. Because Death On The Road was oriented on a death theme, I thought it would have been more convenient for the band to play a track like "The Aftermath", "The Edge Of Darkness", "Blood On The World's Hands" or "Afraid To Shoot Strangers" along with "Dance Of Death" or "Paschendale". But, the guys chose to perform "Lord Of The Flies". It was a cool song to experiment in a live situation, the chorus is great and Bruce fitted perfectly on that song. Nevertheless, "Lord Of The Flies" was indeed a surprise for me. That being said, I always considered this song as a mistake on 'Death On The Road' CD/DVD. And I wonder why the band didn't choose a song among the ones I've quoted above. After all, "The Aftermath" and "Afraid To Shoot Strangers" are the "Paschendale" ancesters and would have been more judicious in the setlist.
About "Futureal", it would be less surprising, as this song fits very well to the Time theme. But, it would be a very bad choice for a SIT/Senjutsu tour as this track is not as chiseled as the SIT or Senjutsu songs.