Maiden dropped Hallowed Be Thy name on the last tour and didn't play RTTH, first time I saw them they didn't play The Trooper. They don't exactly mix it up once the setlist is sorted, but they aren't frightened to drop some of the bigger songs in the 1st place. They do have one or two sacred cows themselves though to be fair. Can you imagine them not playing Iron Maiden for example?
For me, I can't imagine seeing Motorhead without Stay Clean and Overkill, although Overkill could be shifted in the set order for me if they ended with something suitably strong like Bomber or Motorhead for example. Apart from that I would be cool if anything was dropped. AoS, Killed By Death, etc... love the songs but fine if they want to lose them.
You couldn't buy me with a million babe