Both of these episodes were included on the video Monster Laughs with Vincent Price. And both were edited. I wonder if Somewhere Over the Rainbow was actually edited for time, or because it didn't fit the mood of the show.
I mena, the video was released in October 1994. Earlier that year, Disney released Muppet Sing-Alongs: It's Not Easy Being Green, and one of the songs on there was Somewhere Over the Rainbow, and the clip from The Muppets Go to the Movies was used. And that clip was included by choice. I'm sure that if Disney (or was it Henson who took care of music rights for these videos?) could get the rights to a song used in a clip that was chosen, then they could have gotten the rights to include a song on a video release of a production that was originally included in the production.
The Houses sketch from the Vincent Price epsidoe was also cut, and that sketch didn't have anything to do with the halloween theme. Watching that sceen on the first season DVD, the edit between that sketch and the goodnights seemed a bit sudden, and that could explain it being cut from the video, but then in the Vincent Price epsidoe, part of canteen scene before Somewhere Over the Rainbow was included (rather than editing the whole sketch). I know that the scene originally ended with Fozzie wishing that something peaceful would happen, leading to Somewhere Over the Rainbow, but I feel like the edit there seemed just as sudden as the DVD edit of the house scene to the goodnight. But it s good that the canteen scene wasn't completely edited. It's one of the few canteen sceens that I have seen, and one of the fewer times that I'vew seen Gladys.
It seems liek the Alice Cooper epsiode had more of a science/ science fiction theme, with Muppet Labs and Pigs in Space sketches being included. The toohache sketch looked like it took place on another planet.