I can't tell what country you're from but in the UK we've always had a diverse selection of music broadcast on the BBC. Back when Iron Maiden were in their late-formative years (after Paul Di'Anno joined in '78 and when "Iron Maiden" was released in 1980) you heard them played on Radio One by presenters such as Tommy Vance [1] on The Friday Rock show [2] all the time.
They also got plenty airtime on MTV and Top of the Pops back in the 80's when their first album was released, for example:
"Running Free" was released as a single on 23 February 1980, reaching No. 34 in the UK Singles Chart. The band also performed the song on the UK TV show Top of the Pops, refusing the usual tradition for artists to mime and thus becoming the first group to perform live on the show since The Who in 1972
[1]: https://en.wikipedia.org/wiki/Tommy_Vance
[2]: https://en.wikipedia.org/wiki/Friday_Rock_Show
[3]: https://en.wikipedia.org/wiki/Iron_Maiden_(album)#Songs
That is definitely not true, I have heard with my own ears Iron Maiden playing on UK radio and by looking at logs I can see that at least 8 stations have recently played them.
I think it would be foolish to take pride in not having radio airtime - you get revenue and you get heard.