Boy they had quite a few good ones like your gonna go far kid, come out and play, gotta get away, self esteem, pretty fly (for a white guy), gone away and, why dont you get a job
I don't think that radio story is correct, at least not in that form. Pretty Fly... was released in 1998 (5th album) and they were by that time as popular as they have ever been. 3rd album Smash (1994) made them a big name (the band has existed since 1984). They were once referred to as Green Day in an radio interview multiple times during the Smash era so maybe something to do with that.