Covid happened. But that's not an excuse anymore, as tons of bands have released their music in a physical and digital format over the last 14 months.
Well that's the thing. For better or worse, or actually for better
and worse, Maiden isn't like tons of other bands. But I get your frustration!
Don't care about contract obligations or whatever. Finding a way about that is part of their job, too. This is my take.
Include the song in the next setlist and release it now. I refuse to believe that can't be done.
At this point, it's rather difficult to put any emphasis on what is actually part of their "job." They don't have to do this for their living anymore and more or less, it's a product you either support... or you don't, but it holds little to none obligation for them. Of course, it's great if and when they want to keep up with the high standards of their live shows and other products (of course, I'm not talking about the release schedule now).
Someone once compared being a fan of Iron Maiden to supporting a sports team. Sometimes you're more into it, sometimes less. It can be frustrating, but almost nothing can change the initial love or the history you have together and you stay on board, even during tougher times.
I used to be more harsh towards Maiden's moves, with their setlists, album release policy and pretty much everything, but now... ah, well maybe it's just that I'm not demanding enough, but I've found peace with the situation as it is. It could be so much worse anyway. And it's still looking like we got new Maiden shows and new Maiden music sooner or later, so... You know, they're still around.
That all being said, yes, I agree that it would be amazing if they bothered to get together and do something productive now when the break in touring allows it, but hey... As mentioned, at this point it's not like they have to, and one of the reasons they've managed to keep this thing together this far is probably the fact that they're free to pursue other things and Maiden is more of a mothership they unite under every now and then to kick some serious ass on stage (or in studio, but anyway).
For some long-living bands, getting together, along with writing and recording new music regularly works just fine. Then again, there's bands like Nightwish, who have more or less similar approach with Maiden: gaps between the album releases can very well be close to five years and between gigantic tours there are long gaps. Of course, Maiden usually does some touring every year, but the connection I'm trying to indicate is that the band, as a group spending time together, isn't around
that much.