It isn't necessarily the changes themselves or whether or not they were justified that most fans have taken issue with, It is the total unavailability and deliberate suppression of the original cuts in any reasonable, modern standard of quality. People just want to be able to see what they originally saw upon release in the same quality that any other film is afforded on home video. Films like Blade Runner and Close Encounters of the Third Kind have multi disc box sets containing their respective films in all available iterations that had ever been released. That's what people want for Star Wars. Every few years George would add even more crap into his movies and then that would become the defacto version from then on, it didn't stop with just the first Special Editions.
I wouldn't worry about Billie Jean. I can't imagine that they wouldn't try to stay as faithful as possible to the original edit of the video.