"millions protested" is not a majority by a long shot. "millions" can be less than 1% of population. Even when 5 million people protested and 10 million silently disagreed, that still leaves 95%. Which is more than enough to qualify as "by and large", even after subtracting those who really gave some thought to the issue and then agreed.