Here's a set list that I would personally like to see, but I don't think it's unprobable either.
FULL SENJUTSU ALBUM
Fear of the dark
Iron Maiden
---
The Wicker man
Rainmaker
Coming home
Actually it is unprobable, given how Maiden's shows are only about 100 minutes long. Senjutsu itself is 82 mins, FotD is at least 7.5 mins (going by recent live versions) and IM is at least 5 mins (again going by recent live versions). Round up the album to about 85 mins with gaps in-between songs for Bruce to speak and you've got room for maybe one other track - and that's if they're willing to push past the 100 minute mark. If so, they'd probably do Number of the Beast and call it a night.
If there's one thing that I hate about Maiden live, it's that about 1/3 of their show is the same overplayed tracks they do at every show and I doubt that's gonna change for the Senjutsu tour, although I'd be more than happy to be proved wrong.
On the wishful thinking line of thought, I agree that Sea of Madness would be an awesome obscure track to resurrect, as would To Tame a Land and Flash of the Blade or The Duellists (both underrated tracks, IMO that I know never were played live). And of course Alexander the Great, too. But given the direction they've continued to go in, I'd especially love to see them add Prodigal Son to the setlist.