Why has it been wiped from the internet:
Because it includes copywritten material and was not legally distributed on youtube. The rights for the VHS were limited to that release.
The show is still available to licence for new productions, and copies of the recording of the Original Broadway Cast on compact disc can be legally purchased.
The video service offering a copy for sale will illegally duplicate the copy they own. There are many such websites offering different illegal copies of hard to find films - some are not outright illegal if the material is no longer under copyright. Usually they are just somebody working out of their house with a few machines set up to make copies. After you put in an order, depending on how quickly the person works, you can usually get what you ordered within a month. Don't expect good quality. Some sell pre-made copies of items on ebay.
I bought a copy of the Fred Astiare/Betty Hutton film Let's Dance on dvd off ebay a couple years ago. It is a film that Paramount - like most Betty Hutton films - seems to either have lost the masters to or just let the copyright expire. What I got was a recording on a dvdR from an old VHS tape. Lousy quality, but I got to see the film.
Something I would love to get a proper remastered release of is the 1944 film version of Lady in the Dark starring Ginger Rogers, but the rights holders to the original Broadway play seem to want it forever forgotten.
Sometimes studios eventually get around to releasing materials. For example, Warner's just this year finally issued for the 1st time the long shelved Natalie Wood comedy Penelope in a stunning remastered blu-ray. It looks gorgeous, though it is unfortunately not a great film.
...