The lowest attendance ever, post 1983, not including these secret gigs and some live TV shows and stuff, was Chicago @ VXI tour - 1500 people.
They carried full production for every show. It's simply not profitable to carry that kind of logistics to a town where they'll sell a few hundred tickets. Also consider that their gig at any city covers the area of at least 500.000 people, example would be one show in ex-Yugoslavia countries, draws people from whole southeast Mediterranean region. It's simply not possible that 200 people out of 500.000 potential would see Maiden, at any time.
It's safe to say that median average for these two tours was around 5000. They mostly played small arenas and big theaters. They played 2000 people small shows, yes, but they also played stadiums.
Anyways, there's and interview with Blaze, post TXF, pre TXF tour, it's somewhere on maidenfans.com or IMC. He is full of confidence, saying that he isn't worming up anyone's seat and he's there to stay. Harris also participated in that interview and i don't think Blaze would say such a heavy statement if they both didn't consent. Then hop to IMC, see bootleg comments / tour dates, for both of his tours. A substantial number got canceled due to his health issues, a product of long touring. He didn't perform generally well, he had great nights, but check out those comments - a lot of shows, botched lyrics, mumbled words, he even pretty badly misses timing on several occasions on same spots, and that's mostly on "his" songs, i won't even mention his struggle with Bruce's songs, relatively bad stage presence. He's a hell of a person and a hell of a musician / vocalist, but not up to Maiden live standards. He had to go, and they both consented on that one in late 1998.
If Blaze didn't have touring problems, he'd still be in Maiden. And we probably wouldn't be talking about the giants they're now, today. First the whole hype and the recovery of metal wouldn't happen without Adrian and Bruce rejoining, there wouldn't be three guitars, and they'd lose two supreme songwriters, each in his own department. I won't even mention Adrian's huge input on last two studio records, and Bruce's totally different, refreshing lyrics style, compared to standard Harris' storytelling.
As a person who likes early days, and loves Blaze's era, but still thinks that '83-'88 and 00's stuff is far above other periods; Maiden are untouchable and out of competition with the classic lineup. Harris, Dickinson, Smith, Murray, McBrain. With Janick in the game, it's even added value. But those 5 are what Maiden is mostly about. The complete '75-'82 period is the path to the classic lineup and those 4 albums. Each period in their career is worth something, each album has it's own meaning in the story behind the music on 2010's The Final Frontier. Turbulent '90s period is what led them to their, statistically in terms of average attendance and commercial figures, best period ever. The last 10 years. Ideas and methods summoned in the '90s helped, but they wouldn't be realized without the classic line-up.
I still remember 1999. Basically whole metal world hoped they'd be the main force that'll return the popularity of the genre, once again. To hold a concert in front of a quarter million people, once again. And they did it. Blaze had a substantial role in the whole process, he needed to front a band paving a slow way to the top again, and we should be thankful for that. God only knows how much pressure chap had on his mind.