The "Han shot first!" argument always feels to me more like an audience looking to legitimize their general dislike for the changes by drilling down until they locked in on a change that could feel academic rather than glossy. Does it make sense that Han would shoot first? Yes. Was it something anyone was especially concerned with before we crowdsourced the complaint about it and in so doing legitimized criticism of all the edits beyond our innate feeling that the CGI looks kind of dumb? Not really.
As far as I can tell, that's simply not true. At the time when the new editions were first released, many people were actually quite enthusiastic about the added CGI. After all, back then, the CGI didn't look dated and dumb, it looked new and well-polished. By contrast, anybody on record (which, admittedly, is still a tiny fraction of the viewing public) objected to Han being shot at.
It's one of those things that nobody would care about at all, had it been done that way from the start. Han being shot at before shooting does not say anything about his character, nor does it affect the films in any way, so nobody would care at all. I mean, yeah, some people might have said (as they did subsequently) that it's bizarre for Greedo to miss at this distance, but had that been the way it was done from the start, everybody would dismiss it as simply quirky but harmless, in the same way that everybody just laughs off the way stormtroopers always miss. So, it is not the scene as such, but specifically the
change from the previous version that riled people, and for two different reasons, one being simply that it damaged a great scene by ruining the surprise ending, and the other being that it seemed to imply a desire to change the way the character would be perceived (which, of course, Lucas himself subsequently confirmed). Granted, this second motive then set in motion a whole bunch of stupidity in the form of "Lucas is out to destroy our childhood", and then things got even worse and stupider with the release of The Phantom Menace, all of which today colours our perception of the whole discussion, and I think inclines us to look at fan complaints in a more negative light. At the end of the day, though, the original complaint in this case was very much a legitimate point, and it was a very solid legitimate point. Now, I do get Lucas' logic when he explains that he wanted the character to better fit in with the cowboy mythology, always being fair and all that, but at the end of the day, it was too deep a change to not be controversial. Quite honestly, I suspect that even though Lucas continues to insist that the change made sense, he seems to also tacitly acknowledge that it was a mistake by making further modifications to the scene in subsequent editions.