Don't forget that most supermarkets have a complaints/customer service desk.

I went to a nearby Tesco superstore last week and complained about the incessant ear splitting puerile 60s Xmas pop. I pointed out that as I was in my mid 60s I had been listening to the same stuff at the same time of year for 40 odd years and was thoroughly fed up with it and could it please be replaced by some Handel oratorio stuff or Palestrina, Tallis or Byrde or similar.

The flustered teenager behind the counter wasn't writing any of this down so I don't supposed it reached anyone who actually makes decisions but I felt better and next time I went in the music was nearly inaudible.