As annoying as this is, it’s not really the radio station’s fault. Broadcast licenses for songs are cartoonishly expensive, so most stations can only afford to hold so many at a time.

So like most problems in the music industry, it’s due to the greed of the record companies.