To the extent people were bothered by the change, I think it was mostly because the blue check is primarily a benefit to Twitter to make it easier to spot people impersonating folks who are worth impersonating. Making it pay-to-play defeated the whole reason for its existence.