Now I kinda wish the ICP had been around back then to have guest starred on Alice. I figure Mel could have made a deal to replace their RC Cola with Faygo on tap, leading Vera to discover their music and become a fan, constantly playing them in the diner. An annoyed Mel would constantly yell "Turn that garbage down, dingbat!" and always seem to be on the verge of severe physical violence, as usual. Then the Insane Clown Posse could have gotten word that Mel was treating a ninjette poorly, so they would have shown up, set one of the diner's tables on fire and thrown Mel through it, then maybe spray down the whole diner in Faygo.
How was KISS never on Alice? There could have been plenty of Gene/Flo innuendo and Linda Lavin could have done a duet of "I Was Made For Loving You" with Paul. And then Gene could have hired her to take over the role of The Catman for the rest of the tour, while Peter could have taken over her job at the diner.