Iron Maiden did get some FM radio-play "back in the day".....although at one time, 96Rock here in Atlanta had a "no Iron Maiden" policy -- to the chagrin of some deejays there who I knew pretty well. Before that, and afterward, they were playable.
Here in Chicago we had WVVX that was an evening program that played Maiden. There was periods of Z ROCK, and then REBEL RADIO which is on AM that sometimes play.
Maybe I took the original posters comments wrong, but it was written as if they were played regularly, along with Priest, on "commercial" rock radio, which is a major difference.
Now they get their classics played on classic rock radio, but those stations, at least here in Chicago, would not touch anything from a new album, which is REALLY fucking sad and pisses me off.
I remember this summer at Maiden, a couple older fans were looking at some setlist spoilers online on their phones. They read off the setlist to each other, and for 75% of the setlist (Which was Brave New World through the new one), they all replied, "Nope, don't know that one"
Well, unfortunately, there are MANY old school fans (my older brother is an example) who does not keep up with things online, and truly hears first about shows from radio or local music rags with ads. These fans aren't the ones who even know new albums are coming out.
I guess I am getting off on a tangent here, but the point is that bands like Maiden and Priest, who are doing quite well, could even be doing better if the few stations who DID support them played newer tracks and not JUST Run to the Hills and Breaking The Law.