The blowback was largely because paid blue checks did not require verification that you were *that* person or company, and so opened the door (sometimes hilariously) to imitators and (more seriously) to misrepresentation.
I'm sure a few "verified" folks' noses were out of joint because their status was no longer selective, but the problem wasn't that "jane q. public" could get a blue check, but that someone *saying* they were "jqp" could get a blue check just by paying $8.