I think you've hit the nail on the head of the problem.

A lot of comments online claim that people don't care about spam, or think that advertisements are a good thing for a free service, or at the very least won't change their habits if given an alternative. If that's the case then what's a better explanation for your observations?

I argue that people do care, even if it's perhaps not expressed in words.