I am intrigued about BIRDS OF PARADISE. I don't recall it at all but it features Donna Murphy. I'm thinking of adding it to my current Amazon order.
It was one of the most intelligent shows I know, written by Winnie Holtzman and based on Chekhov's THE SEAGULL. The musical intelligently but wrongly, made the assumption that the audience already knew THE SEAGULL. The show was about a community theatre in a location like Nantucket, performing a new musical, written by one of their members and based at the Chekhov play. Only a couple of musical numbers from the "new musical" are shown, but the cast temselves are living the plot of THE SEAGULL and don't know it. If the audience didn't know the original Chekhov, then they would miss the source of the musical's plot. Donna Murphy played a character based on Masha, who loved Todd Graf (Konstantin), who loved Crista Moore (Nina), who loved John Cunningham (Trigorin), who was loved by Mary Beth Piel (Arkadina). JK Simmons, who played John Cunningham's brother, was married to a character based on Pauline, played by Barbara Walsh, and Andrew Hill's school teacher, based on Medvedenko, pined for Donna Murphy.
I just looked up the NY Times review: the reviewer missed the Chekhovian plot as well, and he's a drama critic?