For what it's worth, Paschendale and DOD both had their own backdrops, so that won't be a permanent change. I'd suspect an A and B setlist like Rush is doing. Brighter, on the other hand, I'm not sure about. Maiden has been known to switch out a song after the first night or two. Considering the whining a lot of people are throwing out about the setlist, it wouldn't surprise me if Wrathchild stays in. I certainly hope for y'alls sake that they keep playing Brighter, but I'm not sure.
In the end, Nick has the right idea. Seeing them twice covers the bases.