I absolutely hate advertisements in stores specifically because of their releavance. If I go there to buy cereal, I expect to go to the cereal shelf, look at the options, evaluate them and pick the optimal one for my set of criteria.

What I absolutely do not want is for one cereal brand to be placed right as I come in, exploiting my psychological quirks to get me to either buy it on the spot without going to evaluate other options or just occupy a slightly larger part of my attention to skew my evaluation process when I get to the shelf.

Advertising is just another money multiplier. If you have a ton of money to throw at ads, you'll make more money than those that don't. And to make up the ad investment, you'll necessarily have to be a worse deal for consumers.