I am tempted to think that the earliest Alphabet Chat segments and the earliest Monsterpiece Theater segments would not fly today, but Sesame Workshop did release the Alphabet Chat letter O segment and "Chariots of Fur" to the Classic clips section on the show's website, and the part where Cookie Monster smoked the pipe and ate it was kept intact.
The pipe scenes were replaced in season 23, though some of them never aired after the changes (in fact, Ali Baba was last scene in season 21, Chariots of Fur and Upstairs Downstairs last in season 20, I can’t remember if Me, Claudias last aired in season 19 or 20... though I think all the others with the pipe were shown between season 20, when it was dropped from new segments, and season 23).
But in the age of official uploads, Sesame Workshop has made all of them except for The Sound of Music (probably more due to its music) officially available in some compacity.
Upstairs, Downstairs and Chariots of Fur are the only ones Sesame Workshop has officially made available online, neither have been pulled, though last year a special unaired version of Chariots of Fur, with reshot wrap-around, was included as part of an online compilation of spoofs.
The original versions of Me, Claudias, Chariots of Fur (which was part of an episode featuring it), The 39 Stairs, and Gone with the Wind have all been released on DVD.
One season 20 episode released as part of the digital Sesame Street Classics Volume 2 release includes Ali Baba, which I doubt was reshot (they’d have to reshoot the whole thing). At least they didn’t cut it from the episode, but it would be cool if someday Sesame Workshop were to upload it on its own or include it on a specially-assembled compilation.