It's not a great comparison but a similar thing happened with the Ming dynasty. If I recall correctly, the Ming emperor was terribly brutal, but people were so thankful that it wasn't the mongolians that they didn't care.
1. People had stable right of being slaves; (stable oppressive mode)
2. People didn't even have the privilege of being slaves. (chaos mode)
Mao put China into mode 2 from mode 1 (maybe a most harsh and disgusting one).
That is it.
This is the same logic that is often heard in day to day life after corporate reorganisations "everyone now agrees that the redundancies were unfortunate but necessary."
If you were to refer to an ethnically Chinese person in Taiwan as "Chinese", they might get irate pretty quickly if they though you were mixing up the ROC with the PRC. And then they'd let you know that they prefer "Han" as an ethnicity marker separate from national identity. Or, that's how my limited experience has gone...