I also have another story regarding Sainsbury's fuel.
Emphasis on story. One or two stories evolving into some kind of rossk26 fuelled urban myth does not make a truth.
While I don't doubt that on occasion fuels and other products can become contaminated before reaching the consumer, I doubt this is something that is particularly widespread or limited to one particular outlet... especially given the fuel often comes from the same place anyway - I believe that BP actually supply Sainsbury's with the fuel they sell.
FWIW, I run my M5 and mostly ran my previous M5 on Sainsbury's Super Unleaded fuel and never had any issues pointed out to me at any point during servicing or maintenance work, including when the fuel filter has been replaced as part of preventative work.