> It always surprises me when people say that they're fine with personalised ads

I think there's a bit of a language barrier. What advertisers mean when they say "personalized" or "relevant" is not the same as what their audience means when they use the same words. I find advertisers often mean "what you looked at but didn't buy," but I think most consumers mean "what is likely to interest me."