I think the problem with "Kokomo" is that's it's a cheesy "ear-worm" song. Might work for some of the Jimmy Buffett fans (

), but it turns off those of us who's rather hear some long forgotten Carole King, Temptations, Sergio Mendes, Stevie Wonder, Chad and Jeremy, Emmylou Harris, Aretha Franklin, etc etc.
It's not a matter of what category you store an album, but how it sounds, in the context of what airs before and after it. KMCQ actually thinks about segues, and they often work!
KMCQ has a fan base because it brings back stuff we used to hear all the time on the radio - one hit wonders and all. And while sometimes the diversity doesn't work for me (I tune out when it gets too hard or Jam band-y for my taste -- why not just leave that for the "classic rock" outlets), I do come back and can expect to be rewarded for listening.
Maybe the one other thing the format could do is feature a weekend specialty show, or spice up the evening daypart, by mixing in some deeper album cuts with current/recent material from the same artists they're playing - especially since the latest releases from these legendary artists don't seem to have a radio outlet anymore. But that doesn't mean they don't necessarily still have talent, or that their admirers don't want to hear anything new from them ever again.