[Ankesh]

Not sure if that helps Bob here...

Bob knows that supermarket chains has the audience he wants to reach. But he has been unable to convince these chains to allow his message to reach the audience.

I see it as an offer problem. Not a medium problem.

Work on making the offer better. Making the offer something that many people wouldn't have to think twice to buy. And then work on how to get your message to your audience.