There is a simple solution for the store music problem. Go to your friendly local drugstore and buy anti-noise earplugs. They’re cheap and effective. Mack’s (silicone) is a good brand, and there are other brands made of silicone or foam rubber. I always carry a pair for those stores where the music is particularly bad/loud. Why suffer?
BTW, many years ago I walked into a friend’s house on Purim and heard that Piamenta song playing. My friend is very frum and would never have “goyishe” music playing, so I was astonished and asked her why she was playing music by this Australian group. She was herself astonished, as she didn’t realize that the song wasn’t Jewish. I told her what the lyrics are (they aren’t that bad, after all) and she was not happy at all.
Why can’t we do our own music? Why does everything have to have a rock beat behind it with Hebrew words only to “kasher” it?